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

拖延症在自己的计划时间过了一周了才开始刷题
上个寒假也是因为没有好好刷题错过了两个非常好的实习机会
GT的备战也是重蹈覆辙
要正式自己的拖延症，从现在开始克服它
以及从今天开始不看申请版和其他生活版了，只看刷题版和找工求职版

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++最近感觉很多题都可以用哈希解，但是没有系统总结，之后补一下总结这种查找类题目的特点

上次打卡居然七天前的
今天开始一个面试跪了，心态爆炸，晚上花了很多时间化解情绪
很久没有看自我调节方法论的方面388写完了，C++没有string的split函数就用自己去遍历的土方法，或者看了一个答案用先构造istreamstring然后借助getline()函数，很巧妙，不过仅限于\n是分隔符的时候

今天刷了一题66 Plus One
388不熟悉string的用法搞了半天，明天继续做

493. Reverse Pairs
很巧妙的一题，LC里面有一个帖子写了上意题目的总结写的很好
做得时候只想到了暴力法
学习的时候学了二叉树法、分治Merge法，但是BIT法没有看到，之后补上
（二叉树超时了...怎么肥四）

450 Delete Node in a BST，常规操作，不过那个Solution里面C++的高票解法有一点小trick使代码更简洁，我觉得没必要的...

104 Maximum Depth of Binary Tree
常规操作，写得好看可以写成one line code

261. Graph Valid Tree
常规操作，第一反应是遍历图，DFS或者BFS
看了讨论才知道并查集也可以
还有只考虑了有环的情况，没有考虑了不连通的情况

33. Search in Rotated Sorted Array
只想到了n的解法没想到log n，没思考分割点的规律是什么，对二分法原来的复杂度为log n不敏感

64. Minimum Path Sum
常规操作

昨天面试遇到一个检测循环链表...居然没想出来
以前看编程之美的时候看过这题