记录刷题打卡，每天被理想生活唤醒奋斗！

235. Lowest Common Ancestor of a Binary Search Tree
236. Lowest Common Ancestor of a Binary Tree
done

236我几天不做都忘了递归和DFS了呜呜呜

今天做多项式加法居然崩了...
没考虑进位，然后改了sum的进位没改Add的进位
简直不知道自己怎么了...
还有学习了 2 sum 的变形3 sum，除了哈希表之外的另一个不用多余空间的解法

bearxiong2017 发表于 2018-2-25 00:27
上次打卡居然七天前的
今天开始一个面试跪了，心态爆炸，晚上花了很多时间化解情绪
很久没有看自我调节方 ...

getline(istring, string, token='/n'),  你可以overide token变成你想用的分隔符。加油少年。

141. Linked List Cycle
142. Linked List Cycle II
第二题找环的入口不是很懂这个思路想怎么想出来，数学上不直观啊推导了才能证明

208. Implement Trie (Prefix Tree)直接用index和字母对应的话，node可以不需要记录char value

Rotate Image
其实找到下标关系那种方法也可以不用额外空间的...分别旋转公用temp就可以了那个对称的方法比较巧妙，我觉得需要知道才能想到吧

reverse linkedlist感觉掌握得很OK了

322. Coin Change
518. Coin Change 2
感觉动态规划没有搞通搞熟，找个时间强化一下

800 Similar RGB Color
是周赛的题目，写的很混乱，等题目挂出来看下

别人优雅的解决方法
1、十六进制9和a之间计算的问题
string digits = "0123456789abcdef";
2、0和f的问题
            candidates.push_back(string(2, color[i]));            if (color[i] != '0') candidates.push_back(string(2, digits[code[color[i]] - 1]));            if (color[i] != 'f') candidates.push_back(string(2, digits[code[color[i]] + 1]));
或者（但是后面这种暴力比较低效了，也不优雅）
        for(int i = 0; i <= 15; i++) {            for(int j = 0; j<= 15; j++) {                for(int k = 0; k <= 15; k++) {                    int diff = (int) (Math.pow(i * 16 + i - color[0] * 16 - color[1], 2)                      + Math.pow(j * 16 + j - color[2] * 16 - color[3], 2)                     + Math.pow(k * 16 + k - color[4] * 16 - color[5], 2));                                        if(diff < min) {                        min = diff;                        r1 = i;                        r2 = j;                        r3 = k;                    }                 }            }        }

今天LC周赛，还有半小时结束的时候开始的做的，做了807 Max Increase to Keep City Skyline
上次周赛卡题了，后面题目都没看
这次看了全部四题，感觉挺简单，下次争取进前200，虽然不知道金币是干嘛用的
805. Split Array With Same Average想了下感觉还行，明天看下题解怎么样
还有就是之后换java和Scala刷题了，告别C++最近感觉很多题都可以用哈希解，但是没有系统总结，之后补一下总结这种查找类题目的特点