zzzzzzzy 刷题记录帖 🤓

1点50分 发表于 2018-8-13 19:50
这是按照什么顺序刷滴

算是分类吧，做的lintcode ladder

Pro MacBook 发表于 2018-8-14 03:08
算是分类吧，做的lintcode ladder

不错，加油加油

一定要仔细读题！！！！题目变了，相应的解法也会变得不一样！！


### Aug 13, 2018

> Deplyed a Demo Marketplace [here](https://demo-mkplc.herokuapp.com/). Formal edition will be released soon ~

**LintCode:** Ladder - Binary Search

- [x] 141. Sqrt(x)
- [x] 60. Search Insert Position
- [x] 28. Search a 2D Matrix
- [x] 38. Search a 2D Matrix II **O(m+n) 的解法** 注意读题！！
- [x] 14. First Position of Target

webdev bootcamp 跟完啦，deploy 在这里 https://demo-mkplc.herokuapp.com/， 要在这个基础上自己增加一些其它功能 ，准备开始学 Pyspark 啦 有机不错的 proj 的点子，趁还没开学，在挣扎一下 ！！

### Aug 14, 2018

**LintCode:** Ladder - Binary Search

- [x] 159. Find Minimum in Rotated Sorted Array
- [x] 75. Find Peak Element
- [x] 74. First Bad Version
- [x] 61. Search for a Range
- [x] 62. Search in Rotated Sorted Array
- [x] 63. Search in Rotated Sorted Array II **Follow up Question**
- [x] 160. Find Minimum in Rotated Sorted Array II
- [x] 183. Wood Cut
- [x] 437. Copy Books


437 这道题感觉没那么难，只不过没有搞清楚一个条件，就是 每一本 book 不能“拆开”由两个人或多个人 抄写，这一点导致我自己写的二分在结果上就比 正确答案小很多，直到看了答案才发现怎么回事，问题描述不咋滴。。。。不过算是一个教训，当做面试写码之前的提问咯 ^_^!

用完Java再用Python刷题简直是“延年益寿”啊！！只不过 总想着 int 和 ； 哈哈哈2333

明天继续刷下一个ladder - Math & Bit Manipulation 刷之前要先学习一下，明天继续投简历！！！

### Aug 15, 2018

**LintCode:** Ladder - Bit Manipulation

- [x] 1314. Power of Two
- [x] 142. O(1) Check Power of 2
- [x] 181. Flip Bits
- [x] 179. Update Bits
- [x] 82. Single Number
- [x] 83. Single Number II
- [ ] 84. Single Number III
还剩下一道题，明天补上！

### Aug 16, 2018

**LintCode:** Ladder - Math & Bit Manipulation

- [x] 163. Unique Binary Search Trees (**N^th Catalan Numbers**)
- [x] **164. Unique Binary Search Trees II** (**DFS**)
- [x] 140. Fast Power (**Math + Divide & Conquer**)
- [x] 423. Valid Parentheses (**Stack**)
- [x] 427. Generate Parentheses (**Backtracking**)
- [x] 428. Pow(x, n) (**Math + Divide & Conquer**)


大晚上突然开始电闪雷鸣下雨，估计是看我刷题“惨不忍睹”吧

### Aug 17, 2018

**LintCode:** Ladder - Greedy

- [x] 82. Single Number
- [x] 46. Majority Element
- [x] 116. Jump Game (Dynamic Programming `||` **Greedy Algorithm**)
- [x] 180. Binary Representation
- [x] 763. Hex Conversion

### Aug 18, 2018

**LintCode:** Review

- [x] 138. Subarray Sum (Prefix Sum)
- [x] **56. Two Sum** (**O(n)** `||` **O(n logn)**) [LintCode 题目描述是真的渣...]
- [x] 189. First Missing Positive (**读懂题意就行**)
- [x] 46. Majority Element (**Misra-Gries Family of Algorithms - MAJORITY problem** O(n) time and O(1) space)
- [x] 47. Majority Element II
- [x] 48. Majority Element III
- [x] 84. Single Number III (**Bit Manipulation** 找到数字 A 和数字 B 中不相同的一位，并将该位设置为 1，其他位设置为 0)


今天正好周末 LeetCode 有 Contest，尝试了一下，真的是膜各位大佬了。第一题刚刚读懂过了一会，就有大佬过了已经。。过了。。佩服佩服...

### Aug 18, 2018

**LintCode:** Binary Tree Traversal + Review

- [x] 66. Binary Tree Preorder Traversal (**Stack `||` Traverse `||` Divide & Conquer**)
- [x] 67. Binary Tree Inorder Traversal (**Stack `||` Traverse `||` Divide & Conquer**)
- [x] 68. Binary Tree Postorder Traversal (**One Stack `||` Two Stacks `||` Traverse `||` Divide & Conquer**)
- [x] 69. Binary Tree Level Order Traversal (**BFS + Queue `||` DFS**)

今天复习一下 Binary Tree 的 traversal 每一个都用 多种方式解决，看了详细的视频 （Postorder traversal with Two stacks）（它就出现在youtube侧边栏里 不点开都对不起 youtube） 和笔记