四月十四号

326. Power of Three: 对数学题目真的很无语,计算机可以解决的为啥总要利用数学知识?

231. Power of Two: 这题还可以用二进制做做,不像前一题

83. Remove Duplicates from Sorted List: 简单的删除linkedlist里的节点,如果是array的话可以在做一遍,需要两个指针

35. Search Insert Position: 典型的binary search,binary search我已经算是搞定了

70. Climbing Stairs: 爬楼梯啊爬楼梯

437. Path Sum III: 这题用dfs的方法可以做,但是或许可以拿空间换时间,没考虑

53. Maximum Subarray: 利用prefix sum来找区间

191. Number of 1 Bits: 这种题目还是非常的不擅长啊

107. Binary Tree Level Order Traversal II:树的level tranversal

263. Ugly Number: 又是一道数学题

21. Merge Two Sorted Lists:linkedlist的题目都不难

235. Lowest Common Ancestor of a Binary Search Tree: 又是一道divide and conquer的经典题目

459. Repeated Substring Pattern: return str in (2 * str)[1:-1] 一句话的事,在对str的操作中,要注意可以利用reverse和double size的一些方法来简化计算

501. Find Mode in Binary Search Tree: 主要要利用tree的traversal,并且在遍历过程中维护一些值

198. House Robber: dp问题简单的很简单难的很难,看看能不能想到那个点子上去了

342. Power of Four: 又是一道数学题,做了好多数学题

345. Reverse Vowels of a String: 这些题目做起来意义不大

27. Remove Element: two pointer 的问题,一个start,一个end,这样的思维比顺路的那种好多了

你可能感兴趣的:(四月十四号)