Thursday, June 14, 2018

ToDo

Reading:
BIT: https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/
Binary Search: https://www.topcoder.com/community/competitive-programming/tutorials/binary-search/
--------

Word Break II, java遍历写一遍
------------------
Subset 所有解法再过一次 http://shibaili.blogspot.com/2013/06/day-38-77-combinations.html

----------------
721 Accounts Merge 用DFS写一遍: http://shibaili.blogspot.com/2018/06/721-accounts-merge.html

----------
394. Decode String stack 再写一次

------
Done
218. The Skyline Problem 再写一次

http://shibaili.blogspot.com/2015/06/day-110-skyline-problem.html
ref: https://briangordon.github.io/2014/08/the-skyline-problem.html

------------
再实现一次heap

------
写一遍:https://leetcode.com/problems/longest-palindromic-subsequence/description/

----
wildcard matching,regular expression再写一次

------
Done
Word Ladder II 再写一次
-------
Valid number
regex,state machine跟普通方法都写一次

-------
772. Basic Calculator III
http://shibaili.blogspot.com/2018/08/772-basic-calculator-iii.html 用通解把I,II再写一次
------
269. Alien Dictionary
代码精简一下。
bfs写一次
http://shibaili.blogspot.com/2018/08/269-alien-dictionary.html

-------
403. Frog Jump
2d-array写一次

------
再写一次同一类型的题
reverse pair
Count of Smaller Numbers After Self
Count of Range Sum
---------

改进UnionFind
399. Evaluate Division

------
心情好的时候把这个写一下:
308. Range Sum Query 2D - Mutable
https://leetcode.com/problems/range-sum-query-2d-mutable/description/

------
再写一次
449. Serialize and Deserialize BST

-------
Greedy, 贪心算法能保证最优解吗?
https://leetcode.com/problems/course-schedule-iii/description/

------------
BFS
http://shibaili.blogspot.com/2018/10/329-longest-increasing-path-in-matrix.html

----
二分法的一种写法是不设base case,然后由while里的条件来结束,最后返回left
https://shibaili.blogspot.com/2015/01/day-94-find-peak-element.html

------------------
465. Optimal Account Balancing

-----

818. Race Car
DP的iterative写法

-----------------
753. Cracking the Safe
为什么for loop里面顺序要倒着

No comments:

Post a Comment