Yu's garden

摘要： 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... 阅读全文