leetcode -- Best Time to Buy and Sell Stock IV --难点要看

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/参考: http://bookshadow.com/weblog/2015/02/18/leetcode-best-time-to-buy-and-sell-stoc...

2015-12-28 18:34:36

阅读数 355

评论数 0

leetcode -- Burst Balloons -- 重点dp

https://leetcode.com/problems/burst-balloons/类似于矩阵连乘的问题,但与house robber问题不一样。这里是2D dp,决策变量是在那个位置burst,类似于划分问题。这里dp是 bottom to up 思想。 参考:http://books...

2015-12-28 12:50:27

阅读数 4340

评论数 0

leetcode -- Create Maximum Number -- 重点,新题

https://leetcode.com/problems/create-maximum-number/思路有点像merge sort.参考https://leetcode.com/discuss/75772/share-my-python-solution-with-explanationSo ...

2015-12-25 21:01:04

阅读数 3679

评论数 0

leetcode -- Count of Smaller Numbers After Self -- 经典求逆序数

https://leetcode.com/problems/count-of-smaller-numbers-after-self/思路1 merge sort关于merge sort归并排序的时候,会先一直递归到只剩下两个元素,然后对这两个元素进行merge,merge到一个临时数组。在合并的过...

2015-12-25 19:46:16

阅读数 8823

评论数 0

leetcode -- Remove Invalid Parentheses--又是DFS,BFS的题目

https://leetcode.com/problems/remove-invalid-parentheses/valid parentheses definition字符串中的左右括号数应该相同,而且每个右括号左边一定有其对应的左括号思路1 DFS这里其实就是试着去remove其中一个左括号或...

2015-12-25 17:00:13

阅读数 4180

评论数 2

leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目

https://leetcode.com/problems/range-sum-query-2d-immutable/简单DP就行。http://bookshadow.com/weblog/2015/11/12/leetcode-range-sum-query-2d-immutable/

2015-12-25 16:28:11

阅读数 776

评论数 0

leetcode -- 线段树理解

参考http://www.cnblogs.com/TenosDoIt/p/3453089.html http://dongxicheng.org/structure/segment-tree/ http://bookshadow.com/weblog/2015/08/13/segment-tr...

2015-12-25 12:45:03

阅读数 1257

评论数 0

leetcode -- Find Median from Data Stream -- 设计题重点

https://leetcode.com/problems/find-median-from-data-stream/利用minHeap以及maxHeap。把一个ordered num list, 分成两半A1 A2,或者其中一半比另一半长度多1,那么A1可以维护一个maxHeap,顶部就是最大值...

2015-12-25 10:58:32

阅读数 394

评论数 0

leetcode -- The Skyline Problem -- 难理解,关于heap

https://leetcode.com/problems/the-skyline-problem/基本没理解,再看看思路1 divide and conquerhttp://www.geeksforgeeks.org/divide-and-conquer-set-7-the-skyline-pr...

2015-12-24 23:28:44

阅读数 766

评论数 0

leetcode -- Contains Duplicate III -- 重点,medium题目

https://leetcode.com/problems/contains-duplicate-iii/思路1 sorting参考http://yucoding.blogspot.hk/2015/10/leetcode-question-contains-duplicate-iii.html思路...

2015-12-24 23:16:55

阅读数 284

评论数 0

leetcode -- Course Schedule I && II -- TopSort重点

https://leetcode.com/problems/course-schedule/关于graph的题目,考察拓扑排序Course Schedule这里只要判断是否能拓扑排序就行,就是看graph内有没有环,是不是DAG。拓扑排序 参考http://blog.csdn.net/dm_vin...

2015-12-24 20:43:34

阅读数 517

评论数 0

leetcode -- Dungeon Game -- dp重点,典型题

https://leetcode.com/problems/dungeon-game/dp典型题目。table filling 问题, 跟这些一起看https://leetcode.com/problems/unique-paths/ https://leetcode.com/problems...

2015-12-24 19:37:51

阅读数 301

评论数 0

leetcode -- Add and Search Word - Data structure design -- 重点

https://leetcode.com/problems/add-and-search-word-data-structure-design/同样是关于trie.只是在search的时候要dfs backtracking 参考http://yucoding.blogspot.hk/2015/0...

2015-12-24 17:34:11

阅读数 348

评论数 0

leetcode -- Implement Trie (Prefix Tree) -- 关于字典树,重要

https://leetcode.com/problems/implement-trie-prefix-tree/关于字典树介绍http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html方便word的插入,搜索。看code就知道...

2015-12-24 16:58:32

阅读数 454

评论数 0

leetcode -- Fraction to Recurring Decimal -- 数学题,知道相除规则

https://leetcode.com/problems/fraction-to-recurring-decimal/参考 http://yucoding.blogspot.hk/2015/03/leetcode-question-fraction-to-recurring.html 的计算...

2015-12-24 14:00:55

阅读数 422

评论数 0

leetcode -- Maximum Gap -- 与distributed sorting有关,重点复习一下

https://leetcode.com/problems/maximum-gap/sort 算法除了比较算法之外,还有distributed sort,时间效率可以优于O(nlogn),甚至可以达到O(n).包括couting sort, bucket sort, radix sort.复习这三...

2015-12-24 12:22:25

阅读数 326

评论数 0

leetcode -- Max Points on a Line -- 重点

https://leetcode.com/problems/max-points-on-a-line/思路很简单,就是找出两两点的pair,看有多少pair的slope是一样的。这里设想plane中有一条line就是我们要求的最多点的line,那么只要我们循环到这条line上的任意一个点,那么就可...

2015-12-23 22:49:23

阅读数 303

评论数 0

leetcode -- LRU Cache -- 重点

https://leetcode.com/problems/lru-cache/这里参考http://www.cnblogs.com/zuoyuan/p/3701572.html,思路比较清晰。用double linkedlist and hashmap

2015-12-23 22:29:21

阅读数 251

评论数 0

leetcode -- Longest Consecutive Sequence -- 重点

https://leetcode.com/problems/longest-consecutive-sequence/思路很简单。看http://www.cnblogs.com/zuoyuan/p/3765546.html http://chaoren.is-programmer.com/pos...

2015-12-23 21:48:57

阅读数 265

评论数 0

leetcode -- Binary Tree Maximum Path Sum -- 重要

https://leetcode.com/problems/binary-tree-maximum-path-sum/递归题目。值得回味。这里对每个node的path要分为两种,一种是以这个node为起点的path,有三条,root.val, root.val + root.leftpath, r...

2015-12-23 21:32:46

阅读数 333

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭