暑期算法学习&刷题打卡

Aug 10【154/150】
复习（9）：LC 144，589（二叉/N叉树的前序遍历），94（二叉树中序遍历），145，590（二叉/N叉树的后序遍历），102，107，429，103（二叉/N叉树的层序遍历，ZigZag遍历，BFS + Queue）

遗留：二/N叉树前序，中序，后序的堆栈。需要再次复习。注意：后序就是反向的前序。

Aug 13【154/150】
复习（10）LC 144，589（二叉/N叉树的前序遍历），94（二叉树中序遍历），145，590（二叉/N叉树的后序遍历），前面各题均用堆栈方法完成。注意：N叉树前序遍历，倒推入栈。后序遍历，正序入栈。重点复习。700（二叉树搜索），653（Two Sum 4: 二叉树是BST，可采用哈希表），538（转化更大的二叉树，反向中序遍历），100（判断相同的二叉树），404（左叶子结点的和，注意递归条件的写法，重点复习。）

跳过（1）LC 637

楼主加油

楼主你是用什么语言刷题的呢

多谢分享，认真学习下！

ucsd_cs_Grad 发表于 2018-8-14 04:33
楼主你是用什么语言刷题的呢

C艹。。。。字数字数

Aug 14【154/150】
复习（8）：LC 404（左叶子节点的和），563（二叉树的倾斜度，采用递归做的。每次都要计算子树和，比较麻烦。（遗留：上一次做的post_traverse是如何考虑出来的？）），108（将排序数组转化为二叉树，递归做法），543（二叉树的直径，套用二叉树深度的计算），571（二叉树的第二小值。采用了两次循环，麻烦。遗留：上一次的思路是如何考虑出来的？），101（对称树，递归），235（最小的公共祖先），572（子树判断，思路不好。要么是根是子树，要么是左节点，要么是右节点。重点复习。）

遗留（1）：LC 257（二叉树的路径）
LC 563，571，235的简便解法。今天刷不动了。。。

假期过半 还在坚持吗 加油

魏晋风度 发表于 2018-8-14 15:39
假期过半 还在坚持吗 加油

不知不觉盖了小60楼了，共勉。

Aug 15【154/150】
复习（5）：LC 572（子树的判断）， 257（字符串打印树，注意递归条件的写法）， 112， 113， 437（Path Sum系列三题：112一次accepted. 第二题参照257的写法显示路径，第三题考虑根节点是否使用的情况）
状态很差的一天。。除了112都要重点复习。