- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 Leetcode Best Time to Buy and Sell Stock II
这道题由于可以不断地买卖,所以只要当前股票价格比前一次高了就k
2014-08-22 04:06:53 517
原创 Leetcode Interleaving String
题目和算法描述见http://yufeizhaome.wordpress.com/2014/08/19/leetcode-interleaving-string/ 递归的算法在两个string相同元素
2014-08-22 01:51:07 432
原创 Leetcode Largest Rectangle in Histogram
这道题有O(n)的解法,题目和算法描述见http://www.geeksforgeeks.org/largest-rectangle-under-histogram/。 思路为以每个
2014-08-22 00:55:42 401
原创 Leetcode Binary Tree Preorder Traversal
树的前序遍历的非递归写法。前序遍历是3种中最简单的。同样参考wikipedia: http://en.wikipedia.org/wiki/Tree_traversal
2014-08-16 06:26:44 392
原创 Leetcode LRU Cache 解题报告
这道题我用的是一个hashmap(unordered_map)记录(key, value)pair,用一个数组(vector)记录
2014-08-15 07:32:18 598
原创 Leetcode Insertion Sort List 解题报告
LinkedList的insertion sort和array的一样,不过指针插入操作需要想清楚。
2014-08-15 06:36:13 347
原创 Leetcode Sort List 解题报告
这道题用 mergesort,linklist的mergesort可以达到O(1) 的空间复杂度,而
2014-08-15 02:01:27 457
原创 GeeksforGeeks Dynamic Programming | Set 37 (Boolean Parenthesization Problem)
http://www.geeksforgeeks.org/dynamic-programming-set-37-boolean-parenthesization-problem/
2014-08-14 10:08:27 1054
原创 GeeksforGeeks Sort an array according to the order defined by another array
题目mhttp://www.geeksforgeeks.org/sort-array-according-order-defined-another-array/
2014-08-14 08:02:59 549
原创 geeksforgeeks Channel Assignment Problem
问题描述和算法描述见:http://www.geeksforgeeks.org/channel-assignment-problem/ geeksforgeeks解释得很好,这个解法也适用于
2014-08-07 07:41:59 591
原创 geeksforgeeks Count number of binary strings without consecutive 1′s
题目描述和算法见:http://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/ 思路是用DP,考虑从
2014-08-07 06:51:38 695
原创 USACO Street Race 解题报告
这道题要求找出所有的unavoidable points和splitting points. 定义sui'r
2014-08-06 13:09:38 666
原创 Two Sum解题报告
Two sum的问题描述和算法见geeksforgeeks: http://www.geeksforgeeks.org/write-a-c-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-exist-two-elements-in-s-whose-sum-is
2014-08-03 02:29:38 719
原创 geeksforgeeks Count all possible walks from a source to a destination with exactly k edges
Walks这里包含了“各种”path, 即允许
2014-08-02 11:03:01 1053
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人