Problem Description:Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bina...
分类:
其他好文 时间:
2014-07-07 15:57:05
阅读次数:
252
Problem Description:Given a stringsand a dictionary of wordsdict, add spaces insto construct a sentence where each word is a valid dictionary word.Ret...
分类:
其他好文 时间:
2014-07-07 15:55:48
阅读次数:
208
Problem Description:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1...
分类:
其他好文 时间:
2014-07-07 15:54:24
阅读次数:
193
Problem Description:There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas ta...
分类:
其他好文 时间:
2014-07-07 15:52:25
阅读次数:
231
Problem Description:Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your alg...
分类:
其他好文 时间:
2014-07-07 15:47:17
阅读次数:
272
Problem Description:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your pr...
分类:
其他好文 时间:
2014-07-07 15:46:01
阅读次数:
267
Problem Description:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Popul...
分类:
其他好文 时间:
2014-07-07 15:45:18
阅读次数:
166
Problem Description:GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1...
分类:
其他好文 时间:
2014-07-07 15:41:32
阅读次数:
247
Problem Description:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For ex...
分类:
其他好文 时间:
2014-07-07 15:29:11
阅读次数:
280
Problem Description:Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most...
分类:
其他好文 时间:
2014-07-07 15:24:05
阅读次数:
206