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

Day 1
做了4道题，还有一道hard没做出来

Day 1
昨晚的五道

1099 Two Sum under k
之前做过，直接sort之后 2pointer搞定 ONlgN + N。结果最近看一个google的面经，有个题类似但是要找到值，重做了一遍，可以sort之后，每次到后面Binary search，ONlgN + ONlgN。之后看答案，如果给了数字范围，还可以直接count sort，O M+N，有点耍赖

41 First missing positive.
重做的题。用set存好直接0到n找就行。活着每次找一个值，换到index相应的地方

680 Valid Palindrome II
自己写脑子有点不清楚，用奇偶分从两个中间位置开花找了四种情况。。。后来看答案，就是while循环搞定外围一样的，然后找两次。。。

811 Subdomain Visit Count
用了不少 indexOf， map 存一下count， 细心点挺容易的一个题

876 Middle of the linked list
就是快慢指针。这次slow，fast必须都从起点开始，Floyed cycle-finding 那个slow从起点，fast从下一个不一样。。。非常困惑，看例子貌似也没懂。

八月打卡第一天

8.1 打卡 Day22

一道easy stack

496. Next Greater Element I

今天打卡N-sum题，主要用两类方法：two pointers和hash-table
two pointers需要先对数组排序，特别注意的是得到unique的组合。

八月day1打卡

8.1 打卡
1143 Longest Common Subsequence: DP
1130 Minimum Cost Tree From Leaf Values: DP/Greedy
261 Graph Valid Tree:  dfs detect cycle

今天的刷题成果！这周主攻stack。

8月第一天，刷leetcode

今天做了 XOR 类的题， 其中ternary XOR 这种题还需要多练习
example: 137. Single Number II