缺大米的请参加这个刷题/Mock interview活动

打开 16 天

file:///Users/shuoding/Desktop/Screen%20Shot%202020-06-17%20at%2010.40.21%20PM.png6 道题，求加米！

#第8次打卡 6.17

7(E)/1028(H)/684(M)

1. 学了下数学的方法解决反转整数，前两天刚做过（用字符串的暴力方法），但还是忘了考虑溢出
2. 可能是一道简单的hard 用了递归，题解都是推荐迭代，但今天有些没有精神头
3. 学了并查集（感觉之后还得再多做几道题练练）

06/17 第十六天 今天感受到了差距 还是要努力

从先序遍历还原二叉树  从输入中提取出节点层级、value值、先后顺序 然后开始构造 处理好父亲和根结点
路径总和 III 利用递归 先先序遍历一遍然后 再遍历一边路经找到合适的
检测大写字母 首先统计大写/小写字母的个数，后分类讨论 可以得出

菜鸡第十八天

今天试图学了五道题
1. remove duplicates from sorted list: 这个就loop一圈看cur.val 是不是等于cur.next.val, 是的话就跳过cur.next
2. remove duplicates from sorted list II: 这个要把有duplicate的都去掉，所以用两个temp node，slow&fast，fast先走到duplicate的尽头，
    如果slow.next != fast, 就说明有重复，跳过fast，不然的话slow，fast同时向前走
3. Linked List Components: 感觉题目description不是很明确，看了example之后发现其实只要linked list里面连着就算一个component，所以先把
    list放到set里，如果node在set里面，并且node.next = null或node.next不在set里了，就说明一个component结束了
4. Split linked list in parts：先算出linked list的长度n，如果要分到kgroups里面的话，一般是n/k个nodes，前n%k组会多一个node，有(n/k+1)个
    nodes，这样再split到每个group里面。
5. Reverse linked list II:  要翻转m到n中间的node，先走过前m-1个，然后用prev，start，then，start.next = then.next, then.next = prev.next,
    prev.next = then, then = start.next

明天继续啊

6.17 day 1965 hard 字符串处理，难点在于如何把判断条件最为简介的写成代码
71 medium stack思想，这里直接用ArrayList实现就很方便
76 hard sliding window 感觉题号小的hard都没有很难

Day3:
https://leetcode.com/problems/add-and-search-word-data-structure-design
https://leetcode.com/problems/sudoku-solver/
https://leetcode.com/discuss/interview-question/338948/Facebook-or-Onsite-or-Schedule-of-Tasks
https://leetcode.com/problems/binary-tree-maximum-path-sum

Day3:
https://leetcode.com/problems/add-and-search-word-data-structure-design
https://leetcode.com/problems/sudoku-solver/
https://leetcode.com/discuss/interview-question/338948/Facebook-or-Onsite-or-Schedule-of-Tasks
https://leetcode.com/problems/binary-tree-maximum-path-sum

Day 11：
173. Binary Search Tree Iterator：stack，有控制的inorder traverse
227. Basic Calculator II: 用分治递归会超时，遍历
140. Word Break II：hashmap(pos,vector<string>)+递归

6/17 第八天

76. Minimum Window Substring
252. Meeting Rooms
138. Copy List with Random Pointer