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

06/24/2020， Day19
今天刷了3道题。

菜鸡第二十五天

今天还是五道题
1. valid perfect square：这个是基础binary search, 只要判断mid*mid和num的相对大小就可以
2. find minimum in a rotated sorted array: rotated sorted array中间有一个inflection point，然后前半截array是sorted并且
    比后半截sorted array大，如果nums[mid]<nums[hi]，就说明mid在右半截，可以把hi移到mid，不然的话min就在mid左边
3. search in a rotated sorted array: 这个和之前有点类似，如果nums[mid]>=nums[lo], 就说明inflection point在mid右边，如果
    target在nums[lo]和nums[mid]中间，就把hi移到mid-1，不然移lo。如果inflection point 在mid左边的话，如果target在nums[mid]
    和nums[hi]之间，就移lo=mid+1，不然移hi=mid-1
4. remove duplicates from sorted array: 学习了一个高赞写法，i= 0, 遍历每个元素，如果i < 2或n>nums[i-2], 就说明当前元素并没有
    重复超过两次，所以nums[i++] = n，return i
5. search in rotated array II: 和I差不多，只不过要跳过重复，有重复就移lo

今天还是不想学习的一天，search in rotated array 其实还是不太熟
明天应该复习一下

#第十五次打卡 今天刷了五道题，其中的hard题用到了Morris Traversal，则是我第一次学着用O(n)时间，O(1)空间的方法来对BST进行中序遍历。真是被这种巧妙的算法给折服了，希望面试官问我的时候我还能记得怎么实现吧嘻嘻

day 22
继续三道binary search， 明天需早起 今天就先这样吧！

连续第 15 天打卡，完成 7 道 Backtracking 题：(4/7)
1. Permutations
2. Permutations II
3. Subsets
4. Subsets II
5. Combinations
6. Combination Sum
7. Combination Sum II

Tips 总结：
1. 用一个 cur_set 记录目前结果中元素，防止重复;
2. 将当前结果加入结果集合里的时候，注意要 copy 一下，然后将 copy 存入结果集合;
3. candidates 里面如果有 duplicate，我们应该加一个判断条件，避免重复；

打卡 23 天
1. Unique Binary Search Trees: enumerate each i as root, ans += (left*right).
2. Word Break: seg by i, enumerate each left and right. if (dict.count(s)) return mem[s] = true;
3. Word Break II: word break left and right, then append left and right

06/24 第二十三天 继续打卡三题

单词拆分 动态规划 可以类比背包问题 当前位置是否可以拆分取决于 另一半是否可以拆以及 后一半是否在字典里
一年中的第几天 考日期格式转化 如果想简化可以考虑用库函数
根据二叉树创建字符串 递归 实际上是考查树遍历 以及对于串处理

Day 10 (06/24)

leetcode 刷题6道

打卡第15天，844. Backspace String Compare; 986. Interval List Intersections; 567. Permutation in String; 136. Single Number; 1. Two Sum; 739. Daily Temperatures； 截图放在截图

20200624:
3: 0114, 0430, 1020, 1034, 1061, 1236, 1485
4: 0489, 0980, 1242
5: