300. Longest Increasing Subsequence:经典动态规划问题。Follow up: Could you improve it to O(n log n) time complexity?
64. Minimum Path Sum: 简单的dp问题
549. Binary Tree Longest Consecutive Sequence II: 其实这题感觉是可以做出来的。但是被我想得太复杂了,少记录几个值就可以了
24. Swap Nodes in Pairs: 这种linkedlist题目总不会太难
474. Ones and Zeroes: 很不错的背包问题,值得深入理解
562. Longest Line of Consecutive One in Matrix: 花了好多功夫,终于是AC了,不过好烦啊,吱吱嘎嘎吃东西,以后还是经常去公司才行。别人的解法好想更加简便,还有dp的方法?重做
75. Sort Colors: 一次性做出来了,还可以。这种题目就是要注意指针的位置,不要越界也不好死循环。
313. Super Ugly Number: 完了,啥也不会做了,算了,不做了,睡一会
39. Combination Sum:简单的backtracking的题目,直接pass了没做
261. Graph Valid Tree
116. Populating Next Right Pointers in Each Node: 简单的BFS,这应该算是简单题了
162. Find Peak Element: 二分查找法,左边小,右边大
567. Permutation in String: 利用two pointer做出来了,不过利用arr[26]来表示一个字符串也是很巧妙
289. Game of Life:这题竟然没想到inplace的更新方法,实在不应该,inplace的意思就是要用当前状态空间存储更多的状态值
525. Contiguous Array:做出来一个TLE的版本,大概面试能得一半分吧。利用hash来存储一些特征值,然后再做运算
244. Shortest Word Distance II: design的题目,以后再统一做一次
11. Container With Most Water: two pointer的问题,挺简单的