摘要: Problem Description:Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tre... 阅读全文
posted @ 2014-06-29 19:39 HaruHaru 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node do... 阅读全文
posted @ 2014-06-29 15:46 HaruHaru 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Popul... 阅读全文
posted @ 2014-06-29 15:08 HaruHaru 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-29 15:05 HaruHaru 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Problem Description:GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1... 阅读全文
posted @ 2014-06-29 15:04 HaruHaru 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-29 15:03 HaruHaru 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-29 15:02 HaruHaru 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-29 15:01 HaruHaru 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit... 阅读全文
posted @ 2014-06-29 15:00 HaruHaru 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit... 阅读全文
posted @ 2014-06-29 14:58 HaruHaru 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-29 14:56 HaruHaru 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a... 阅读全文
posted @ 2014-06-29 14:55 HaruHaru 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given two words (startandend), and a dictionary, find the length of shortest transformation sequence fromstarttoend, such that:Onl... 阅读全文
posted @ 2014-06-29 14:54 HaruHaru 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given two words (startandend), and a dictionary, find all shortest transformation sequence(s) fromstarttoend, such that:Only one l... 阅读全文
posted @ 2014-06-29 14:52 HaruHaru 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1... 阅读全文
posted @ 2014-06-29 14:51 HaruHaru 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf ... 阅读全文
posted @ 2014-06-29 14:49 HaruHaru 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in th... 阅读全文
posted @ 2014-06-29 14:48 HaruHaru 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ... 阅读全文
posted @ 2014-06-29 14:46 HaruHaru 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindr... 阅读全文
posted @ 2014-06-29 14:45 HaruHaru 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Problem Description:Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.Solution: 1 public UndirectedGraph... 阅读全文
posted @ 2014-06-29 14:43 HaruHaru 阅读(117) 评论(0) 推荐(0) 编辑