8月刷题/Mock interview接龙活动（缺米刷题的来）

D8 打卡
最烧脑的一题属于Numbers With Repeated Digits，需要结合memorization和一些概率问题，注意edge cases的处理。

8/16/2020 Tree 11 题

双指针和一些简单的二分。

求米求米
896. https://leetcode.com/problems/monotonic-array/
       Array 操作
442. https://leetcode.com/problems/find-all-duplicates-in-an-array/
        Array inplace rotation. 注意细节
16. https://leetcode.com/problems/3sum-closest/
        sort and then two pointers. consider to skip duplicate elements.

刷了3题
Swap Adjacent in LR String
Minimum Number of Days to Eat N Oranges
Best Time to Buy and Sell Stock III

打卡 今天做了个OA 还刷了minimum moves to equal array elements, task master, acme substring

打卡第六天   继续刷亚麻的常见题。 今天做了4题 都是linkedlist

刷题打卡，6道题
Split Array Largest Sum 标准值二分，周赛才见过
Arithmetic Slices 简单的循环然后套公式
Pacific Atlantic Water Flow 经典高频题，用两个bfs
Strong Password Checker 这道题是真恶心，当len大于20的时候各种edge case，要通过删除来优化改变的次数
Maximum XOR of Two Numbers in an Array 比较巧妙的用到了 a^b=c then a^c=b。看答案还有用Trie的，每个node两个children，0和1

Day 16

123. Best Time to Buy and Sell Stock III, dp 可以简化为o(1) space 有点难想通
1553. Minimum Number of Days to Eat N Oranges, backtracking + memorization 主要的点在于 -1 操作会使得复杂度为 o(n) 如果能避免穷举-1 就可以达到 o(log n)

8.16 打卡

最有收获的是 Stock III。几乎所有的Stock问题都可以用状态机来解。