摘要:
Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).... 阅读全文
摘要:
Minimum Path SumGiven a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers ... 阅读全文
摘要:
Sort Colors II 原题链接: http://lintcode.com/zh-cn/problem/sort-colors-ii/#Given an array ofnobjects with k different colors (numbered from 1 to k), sort ... 阅读全文
摘要:
Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtre... 阅读全文
摘要:
Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.Show TagsSOLUTION 1:解法很直观。先找到最小长度,然后逐个字母遍历,... 阅读全文
摘要:
Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [... 阅读全文
摘要:
Majority Number II 原题链接: http://lintcode.com/en/problem/majority-number-ii/#Given an array of integers, the majority number is the number that occurs ... 阅读全文
摘要:
Interleaving Positive and Negative Numbers 原题链接 : http://lintcode.com/zh-cn/problem/interleaving-positive-and-negative-numbers/Given an array with pos... 阅读全文
摘要:
Implement Queue by Stacks 原题链接 : http://lintcode.com/zh-cn/problem/implement-queue-by-stacks/#As the title described, you should only use two stacks t... 阅读全文
摘要:
Quick Sorthttp://en.wikipedia.org/wiki/QuicksortQuicksort, orpartition-exchange sort, is asorting algorithmdeveloped byTony Hoarethat,on average, make... 阅读全文