刷题打卡贴-死磕秋招

谢谢支持，一起加油~

5.27  链表题总结
重做
206. Reverse Linked List
21. Merge Two Sorted Lists
83. Remove Duplicates from Sorted List
141. Linked List Cycle
234. Palindrome Linked List
203. Remove Linked List Elements
160. Intersection of Two Linked Lists
725. Split Linked List in Parts
24. Swap Node in Pairs
19. Remove Nth Node From End of List
2. Add Two Numbers
86. Partition List
92. Reverse Linked List II
新做
328. Odd Even Linked List
今天把链表之前做过的easy题目和medium的一半重新刷了一遍，其中有5道easy题目已经可以做到bug free，感觉自己的刷题能力有了些许提高，在读题的过程中能够提前预感到容易出错的点和这道题目的关键点，比如while()循环当中的条件应该使用 curr != null/curr.next != null/curr.next != null && curr != null, 再比如到底是否该使用dummy node, 我觉得dummy node的使用是为了排除头结点的特殊性（没有被其它节点指向），从而能够保证while loop 中有一个通用的操作条件来遍历整个链表完成链表结构的变化。 明天再继续将链表当中的一些难题进行针对性的联系，保证从后天开始进入tree的相关题目集中复习。

今天打篮球把脚扭伤了，难受了一天，只把昨天的题目给重新做了一下。 明天再回复刷题

今天完成几道难度比较大的链表题目
23. Merge k Sorted Lists
25. Reverse Nodes in k-Group
143. Reorder List
138. Copy List with Random Pointer
146. LRU Cache
今天在做一些自认为的难题的过程之中逐渐发现了自己进步。相比于之前寒假做题时候对于难题完全看不明白答案的状况，现在已经可以能够做到在做新题之前想出一个基本的思路和重要的细节，并且能够很快梳理清楚答案中代码之间的逻辑关系。逐渐有了一些刷题的感觉，继续保持，明天开始做树结构+BFS的题目，预计需要4-5天 完成40道左右题目的训练。加油~

5.30号打卡

144. Binary Tree Preorder Traversal
94. Binary Tree Inorder Traversal
145. Binary Tree Postorder Traversal
236. Lowest Common Ancestor of a Binary Tree
236. Lowest Common Ancestor of a Binary Search Tree
重做
20. Valid Parentheses
224. Basic Calculator

今天开始进入Tree结构的刷题，先完成基本的tree traversal, 包括前序，中序以及后序操作， 在使用非递归实现的时候，我们需要借助一个stack来进行节点的存储，对于前序遍历，因为是根左右，入栈顺序为根 -> pop -> push(右） push(左）， 对于中序遍历，因为是左根右，需要保证先遍历到最左的节点，需要check head != null，push(左）push(右），对于后序遍历，可以用两个栈，一个栈用来存最后的结果，一个栈用来作为交换顺序的辅助栈，将左右根，s1.push(根），s1.pop(), s2.push(), s1.push(左）s1.push(右)。或者可以使用两个指针 + 一个栈结构的方法，来进行操作

6.2 打卡

cc189 chapter4 tree + graph 完成

6.3 打卡

重做链表题
160. Intersection of Two Linked Lists
725. Split Linked List in Parts
24. Swap Node in Pairs
328. Odd Even Linked List
19. Remove Nth Node From End of List
445. Add Two Numbers II
23. Merge k Sorted Lists
25. Reverse Nodes in k-Group
143. Reorder List

6.5 打卡

最近复习之前几道linked list的难题总是不能做到bug free, 关键在于对于细节的掌握还不够精准。
Tree与recursion的关系还需要加强联系和理解。
100. Same Tree
101. Symmetric Tree
538. Convert BST to Greater Tree

加油加油！

开始刷题 ！一起加油~