7月缺米的来刷题/Mock interview活动

加油加油

3题，
俩个区leetcode 每日
Two Sum II - Input array is sorted
Remove Linked List Elements
Unique Binary Search Trees II  

加油加油

7月刷题第二天。 今天做了leetcode 130. 本来太瞌睡，敲不动代码了，想想香喷喷的大米，还是坚持做完了。

加油加油！

之前一直在用python刷，今天开始尝试用Java。

Day 10

203. Remove Linked List Elements, 单向链表删node
435. Non-overlapping Intervals, 按照interval right side贪心 稍微有点难理解正确性
65. Valid Number, 各种corner case 或许事先写成regex或者context-free grammer可能会好些

打卡第十二天
复习了几道二分查找的题

7/20/2020 依然是dfs

112 Path Sum
这题跟binary tree paths一样， 存一个当天path的sum，然后update一个list包含每天path的sum

111 Minimum depth of binary tree
需要判断是否是leaf

1490 Clone N-ary Tree
就是对每一个children做一样的copy。

之前积分只有60， 70分的时候每天还能给人评分，现在80几分不知道为什么不能评分了。前面的各位抱歉了。

7/20 打卡第20天， 刷了3道题

206. Reverse Linked List
linked list， 用个dummy ListNode 起头

231. Power of Two
bit manipulation. 考虑n<=0的情况

237. Delete Node in a Linked List
把node.next.val, node.next.next拷贝到node

695. 岛屿的最大面积  一开始想的用并查集解决连接问题，但是发现不能解决集合的最大size问题
Depth-First-Search：即遍历每个节点，resursion找到包含该节点set的size，注意搜索过一个节点后要标记
661. 图片平滑器 遍历求均值
66. 加一 由于题目只+1，不需要把数组转化成数字，直接每一位+1考虑要不要进位即可


还差一点大米到188，求大伙儿加米~~~

打卡第二天，刷了4道Graph题。谢谢各位加米。

959. Regions Cut By Slashes
- Union-find

332. Reconstruct Itinerary
- backtracking

743. Network Delay Time
- Dijkstra, Bellman-Ford
- Dijkstra需要注意处理cycle，避免死循环

310. Minimum Height Trees
- 从leaves进行dfs直到剩下1-2个nodes为止