暑期算法学习&刷题打卡

June 21 【48/150】
新题： LC 217 （哈希表确定数组是否有重复元素1）148 (链表排序)， 这一题本人用递归完成，等于复习双指针求中点，以及链表的Merge Sort。

June 22 【51/150】暑假150题基础目标达成1/3。。
新题：LC 287（哈希表找重数）, 645（寻找数组里flip的数，这题容易漏掉边界情况，用Hash比较稳妥，但开销大。）, 143 （重排链表，题目类型等于回文链表。采用中部截断方法，等于复习翻转链表，双指针求中点以及链表Merge sort。）

June 25 【55/150】
Linked List的Easy和Medium刷了70%左右。今天换个口味，开始转向树的内容。
新题：LC 111 (二叉树最小深度，注意只有一个孩子的节点需要求两个孩子节点深度的最大值)，104 (二叉树最大深度) ，669（修剪二叉树），653（Two Sum 4: 输入是二叉树。采用中序遍历转化成数组的方法，等于复习Two Sum 2, 中序遍历）

June 26 【59/150】
新题：LC 226 (翻转二叉树，注意递归基本条件的写法)，100 （判断两树是否相同，判断条件：根节点值相同，左子树相同，右子树相同），102（二叉树层序遍历，使用队列，用指针记录队列头），637（求二叉树每层的平均值。使用102题层序遍历的方法，可继续考虑其他方法）

June 27 【63/150】
新题：LC 404 (左叶子节点的和，注意递归条件里不要忘了sum)，101（判断对称树，简易方法是复制一个树，左节点和右节点比较），108（将已排序数组转化为BST，采用拆分数组方式，开销大，可考虑采用另外方式），107（层序遍历2--反向输出层序元素，基于层序遍历另加一个堆栈，然后依次弹出。可考虑其他方法解决）

补充内容 (2018-6-28 00:46):
复习： LC 141 （有环链表判断）LC 142 （返回有环链表的环入口，注意只有一个元素首尾相连的特殊case）

想问下楼主看的是mit哪门算法公开课 在哪里看的呢

加油加油 7.7托福结束好好重新学起来

xiehang019 发表于 2018-6-27 20:51
想问下楼主看的是mit哪门算法公开课 在哪里看的呢

MIT Introduction to Algorithm (6.046) 网易公开课和油管上都有。

June 29 【64/150】
加班回家晚有点晚，就做了一题：LC 110 平衡二叉树。涉及到树高度的求法，两次递归（求高度，以及判断是否平衡），速度较慢。

July 1 【67/150】
新题： LC 112 (Path Sum) 113 (Path Sum 2) 257 (Binary Tree Paths) 递归的条件分析的还是不好。
复习老题目：LC 104 （BST最大深度，一次accepted）.
7月要加快进度了。