给自己盖楼记录刷题打卡

2019-11-30 周六 21:10-22:50

1. Binary tree level order traversal
2. Maximum depth of a binary tree

带娃一天，晚上抽出俩小时做了两道二叉树的题目，层级遍历，BFS。一道medium，一道easy。各敲了两种不同实现思路的代码

DAY10 2019-12-01 周日

53. Maximum Subarray （EASY 二刷 早）
152. Maximum Product Subarray （Medium 一刷 早）
71. Simplify Path （Medium 一刷 晚）

152 一开始思路有限，先做了 53， 之后 152 的 dp 解法也出来了。
除此之外还看了两道Interval 排序题，没有太多思路（ Insert Interval 和 Merge Interval ），留待第二天做

DAY11 2019-12-02 Mon

56. Merge Intervals (Medium 三刷)
57. Insert Interval (Hard)
199. Binary Tree Right Side View (Medium)
94. Binary Tree Inorder Traversal (Medium 二刷 迭代解法不熟练）

DAY12 2019-12-02 Tuesday

29. Divide Two Integers (一刷，没有找到最优解，down voted)
191. Number of 1 Bits (Easy，熟悉下bitwise操作）
51. N-Queens (Hard, 二刷）
52. N-Queens II (Hard, 一刷）

===

最近以阅读 EIP 为主，同时在蠡口找对应的题目练习，没有的题目自己本地手敲。今天挑选了几道 bitwise 和 递归（实际是回溯）的题目


补充内容 (2019-12-7 22:50):
日期串了，实际是2019-12-03 Tuesday

DAY13 2019-12-03 Wednesday

24. Swap Nodes in Pairs (一刷，链表类题目思路简单，代码实现需要更熟练）
46. Permutations （二刷，不含重复元素的全排列）
47. Permutations II （二刷，包含重复元素的全排列）
215. Kth Largest Element in an Array （蠡口一刷，之前见过的题目，EIP12.8）

====
快速排序的实现，尤其是partition的实现，有很多的tricks需要特别注意，对这部分代码一直不够熟练，今天做了着重加强。
同时把归并排序也手撕了一遍。

继续阅读 EIP，把 Sorting 的前三道题目手撕了一遍



补充内容 (2019-12-7 22:51):
日期串，实际是 12-04 Wednesday

DAY13 2019-12-03 Wednesday

24. Swap Nodes in Pairs (一刷，链表类题目思路简单，代码实现需要更熟练）
46. Permutations （二刷，不含重复元素的全排列）
47. Permutations II （二刷，包含重复元素的全排列）
215. Kth Largest Element in an Array （蠡口一刷，之前见过的题目）

====
快速排序的实现，尤其是partition的实现，有很多的tricks需要特别注意，对这部分代码一直不够熟练，今天做了着重加强。
同时把归并排序也手撕了一遍。

继续阅读 EIP，把 Sorting 的前三道题目手撕了一遍

DAY14 2019-12-05 Thursday

1. Middle of the Linked List2. Reverse Linked List
3. Partition Labels(未完成）
----


重新做了两道链表题目

sunny_2019 发表于 2019-12-5 08:13
DAY12 2019-12-02 Tuesday

29. Divide Two Integers (一刷，没有找到最优解，down voted)

日期串了，实际是2019-12-03 Tuesday

DAY15 2019-12-06 Friday

1. Partition Labels （一刷）
2. Rotate Images（二刷）
同时熟悉了贪婪算法，看了EIP几道贪婪算法的解题分析思路

2019-12-09 21:45-23:00

138. Copy List with Random Pointer (Medium，未完成)