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

今天继续每日挑战，这两道题都是关于tree的，第二道我没想到直接可以用inorder traversal做，方法很方便也很直接。

今天做了Missing Number (学习了用异或运算^的方法)，Find All Numbers Disappeared in an Array（可以把num对应index位置的那个元素置为负数，就是加个负号，就可以O(1)space解法），
Remove Duplicates from Sorted Array/List都是遇到重复元素不要着急处理，用快慢指针，让快指针先去找到一个非重复元素，再让慢指针更新处理。

今天刷了几道题

8.7 day7 August LeetCoding Challenge

八月87号，4道题， 偷懒了，刷了一道Easy
周末多刷点Hard

加油再接再厉

8.7 打卡

LC 980, 996, 959

加油加油！

8.7

第一次打卡

今天划水了

刷题打卡第7天

11. Container With Most Water 这题一开始想的太复杂了，一定要先把思路理清，就是两边比较大小，然后遍历一遍找个最大的就行了。

12. Integer to Roman 开始想比较复杂，后来发现只要把每一位的数字算出来，然后按照规则计算出字符串就行了。

15. 3Sum 这是一道medium提，有很多思路可以实现，一开始想着n*n遍历，然后用hash来定位最后一个，但是发现很难避免重复，接着尝试对原数组进行排序，然后用binary search找最后一个数，结果发现速度不达要求，最后使用n遍历第一个数，然后bi-directional binary search后两个数，以n^2的复杂度解决问题。