每日打卡

49. Group Anagrams
遍历一遍，每一个点，使用map（sort（string）），对应vector

523. Continuous Subarray Sum
使用累加数组，for(int i=0;i<s;i++){
int sum=vector[i];
for(int j=i+1;j<size;j++){
sum+=...
}
}

236. Lowest Common Ancestor of a Binary Tree
左右子树分别讨论；
待会回头看，今天！！！

286. Walls and Gates
递归遍历所有可能道路，如果inf，下一条路，然后选出最短的路

38. Count and Say
不断存入字符，使用递归。
class Solution {
public:
    string countAndSay(int n) {
        
        
        return find("1",n);
    }
   
    string find(string str, int n){
        if(n==1)return str;
        n--;
        int count=1;
        string res="";
        for(int i=0;i<str.size()-1;i++){
            if(str[i]==str[i+1])count++;
            else {res+=count+'0';res+=str[i];count=1;}
        }
        res+=count+'0';res+=str[str.size()-1];
        return find(res,n-1);
    }
};

398. Random Pick Index
使用rand（）%cnt；非常精彩的地方！！
class Solution {
public:
    Solution(vector<int> nums): v(nums) {}
   
    int pick(int target) {
        int cnt = 0, res = -1;
        for (int i = 0; i < v.size(); ++i) {
            if (v[i] != target) continue;
            ++cnt;
            if (rand() % cnt == 0) res = i;
        }
        return res;
    }
private:
    vector<int> v;
};

477. Total Hamming Distance
所有的hamming distance分解成每一位运算，110,001为2,  000,111为0

chenxianggre 发表于 2018-11-20 08:24
477. Total Hamming Distance
所有的hamming distance分解成每一位运算，110,001为2,  000,111为0

由于给的数组不一定是三个元素，修改：
m个0和n和1，那么就是m*n；

218. The Skyline Problem
hard题目 以后再看

102. Binary Tree Level Order Traversal
使用dfs和bfs都可以求解，youtube上面有解析