zzzzzzzy 刷题记录帖 🤓

### Aug 20, 2018

**LintCode:** **Review** - Binary Tree Traversal + Binary Search Tree

- [x] 70. Binary Tree Level Order Traversal II
- [x] 71. Binary Tree Zigzag Level Order Traversal
- [x] 85. Insert Node in a Binary Search Tree
- [x] 900. Closest Binary Search Tree Value
- [x] 661. Convert BST to Greater Tree

哎呀，昨天忘记发帖子辣 现在不回来哟~

### Aug 21, 2018

**LintCode:** **Review** - Binary Tree `&&` Divide Conquer

- [x] 93. Balanced Binary Tree
- [x] 97. Maximum Depth of Binary Tree
- [x] 662. Guess Number Higher or Lower
- [x] 453. Flatten Binary Tree to Linked List
- [x] 480. Binary Tree Paths


重新复习一下 tree traversal 以及 divide conquer 的写法，感觉之前上课刷题的时候只是在 “默背”答案 并没有很好地理解 这次坐这几道题 有不错的新的认识~

然后是今天哒~~ 今天学习一下 新的 数据结构 Fenwick Tree / Binary Indexed Tree 用来解决 Prefix Sum 这种问题~~ 然后总结了一下放在自己的 blog 里辣

吐槽一下 lintcode 还有 隐藏题目 真的是 666


- [x] 596. Minimum Subtree (隐藏题)
- [x] 988. Arranging Coins (**Binary Search** + **Arithmetic Sequence**)
- [x] 1219. Heaters (**Binary Search**)
- [x] 840. Range Sum Query - Mutable (**Fenwick Tree / Binary Indexed Tree**)



补充内容 (2018-9-23 14:52):
踩个鸡儿？爱看不看好嘛？？？

### Aug 23, 2018

**LintCode:**

- [x] 595. Binary Tree Longest Consecutive Sequence


### Aug 24, 2018

**LintCode:**

- [x] 117. Jump Game II
- [x] 187. Gas Station


今天被 recruiter 联系，申了一个 program，试试看咯~

### Aug 25, 2018

**LintCode:**

- [x] 51. Previous Permutation
- [x] 52. Next Permutation
- [x] 182. Delete Digits
- [x] 184. Largest Number

抢到一门下学期超级想上的课 开心~

### Aug 26, 2018

**LintCode:** Ladder - Linked List

- [x] 112. Remove Duplicates from Sorted List
- [x] 165. Merge Two Sorted Lists
- [x] 174. Remove Nth Node From End of List
- [x] 35. Reverse Linked List
- [x] 96. Partition List
- [x] 105. Copy List with Random Pointer
- [x] 170. Rotate List


今天来复习一下 linkedList 嘿嘿嘿 终于开学了（烦）
以后尽量保证每天至少一道题 （精刷，研究透彻）准备开学 career fair 啦！

开学啦嘻嘻嘻，今天在学c++ 用 c++ 做了几道题 （主要是为了 distributed systems 学c++呀，其实也很想学Go T T）

- [x] 669. Coin Change | DP
- [x] 158. Valid Anagram | Sorting
- [x] 415. Valid Palindrome | Recursion

Pro MacBook 发表于 2018-8-28 14:54
开学啦嘻嘻嘻，今天在学c++ 用 c++ 做了几道题 （主要是为了 distributed systems 学c++呀，其实也很想学Go ...

楼主在哪里学distributed system

1点50分 发表于 2018-8-29 04:44
楼主在哪里学distributed system

学校的课..

不过 CMU 有网课 在这里 http://www.cs.cmu.edu/~srini/15-440/

## Aug 28, 2018

今天没刷题，光顾着选课啦 _(:з」∠)_


## Aug 29, 2018

复习了 Backtracking & Recursion, 做了几个小练习, 跟着上课写感觉比上了刷题班更有效果... _(:з」∠)_

crawlFolder.cpp -> recursion
diceSum.cpp -> backtracking
printAllBinary.cpp -> recursion
printBinary.cpp -> recursion
printDecimal.cpp -> recursion
recursiveBinarySearch.cpp -> recursion

Backtracking： 用到了 helper() function， 具体套路是 choose -> explore -> un-choose 这样
Recursion：basecase basecase basecase ！！有多懒 basecase 就多简单!!!

具体写在 blog 里啦~ 欢迎提建议！！
https://zhenye-na.github.io/2018/08/29/backtracking.html