每日打卡

26. Remove Duplicates from Sorted Array
简单解法：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) return 0;
        int pre = 0, cur = 0, n = nums.size();
        while (cur < n) {
            if (nums[pre] == nums[cur]) ++cur;
            else nums[++pre] = nums[cur++];
        }
        return pre + 1;
    }
};

410. Split Array Largest Sum
太难，回看

261. Graph Valid Tree
回看
直觉告诉我，没有环就ok PS：还需要连通
dfs，把所有的标记为false，如果遍历会false则false，如果遍历玩还有点没遍历 false

274. H-Index
回看
先sort，从大到小排列

221. Maximal Square
这题简单一点在于不是rectangle是square

234. Palindrome Linked List
利用栈，快慢指针，快2慢1，用慢指针的值和出栈值比较

补充内容 (2018-11-20 14:13):
通过快指针是不是刚刚好差一个来判断奇偶

404. Sum of Left Leaves
使用先序遍历（why）递归找出所有是左子树节点并且没有子节点的点

268. Missing Number
求和 然后减去sum

25. Reverse Nodes in k-Group
hard不看

80. Remove Duplicates from Sorted Array II
加强版Remove Duplicates from Sorted Array
加上一个count，如果出现相同的值，count-1；如果count为0，快指针加一