每天记录一下学习情况

2019.4.4
今晚聚餐喝酒了，虽然喝不多，但是感觉状态还是不太对，今晚先休息吧，明天不去玩，把今天的补回来。

2019.4.5
1、今天健身了，睡到了中午12点，下午去练了腿。
2、晚上做了 leetcode。53和64题，前两天没code出来的，按照前两天的思路code出来submit了，总的来说，还是不够沉下来。新做了121，338 题，一个easy，一个 medium，都做出来了。都是关于 DP的。

其他的没了，不打LOL确实时间多了很多。。。明天再做2-3题，就转战树图这边了。包括一些遍历，递归，非递归，搜索，最长，最短等等这些问题了。

【2019.4.7中午补】2019.4.6
昨晚忘记打卡了，2点多睡觉记得有这回事，但是懒得起床了。。。
1、昨天健身了，练了胸。今天下午继续练下背和二头三头，还有力气就再练下肩。跑不了步了，腿好酸。。。
2、晚上做了 leetcode。62和5题，都是关于 DP 的。然后再转战树这边了，包括树的创建，也做了 第108题蠡口。

今天继续看树相关的题目，争取能够做5题树相关的吧，然后再看下 DDD 和英语。

2019.4.7
1、今天健身了，练了背。明天再练下肩和二头三头。
2、晚上做了 leetcode 94,144,145 ，关于树的遍历，目前树的遍历前中后序，包括递归和非递归都搞定了。

23点了，睡觉，以后规定 23点-6点保证 7h睡眠时间。

2019.4.8
1、今天健身了，练了肩和二头三头，夜宵吃了肯德基，阿弥陀佛。腿不太酸了，明天可以跑步了，明晚跑 50min 吧，5min 8km/h热身 + 35min 9km/h + 10分钟 4 km/h。
2、中午的时候做了 429，589，590，559 ，属于多叉树的遍历，不难。  晚上做了 96,98,102。涉及 BST 的验证，有多少种，还有个层次遍历的。

树这部分的话，涉及 1.树与二叉树 2. BST 3. AVL 4. B/B+ 5. 红黑。  其中 B/B+以及红黑先不看了，等复习数据库部分再看吧。明天再找一些 BST 和 AVL 相关的。争取明天初步结束一下树相关的。

加上之前做了一些回溯递归的，然后再DP的，现在树相关的，下一步就再刷下数组 array 相关的，预计周三吧。

总的来说，计划4月份先热身，找找写算法的感觉，每个点（数组，链表，栈，队列，树，图）都刷个5-10题。 然后5月份再每个点专攻，这个时候就要再认真点了，不能以找感觉的心态了，需要在白板上模拟，并且说出来了。6，7月份的时候再对以前刷过的，高频的再强化下记忆，争取能够前200题能够刷5遍以上，总共刷600道题，这样估计10月份面试的时候算法这关才能比较自信，否则就是自欺欺人。

坚持坚持。 还有项目，英语，shell，数据库，system design，DDD，设计模式，python这些，头疼。

2019.4.9
1、今天健身了，跑步 4.6公里，36min。
2、leetcode 做了 114，118，169 三道题。认识了摩尔投票算法。
3、《算法导论》看了栈和队列一章。

进度太慢了。这样下去准完蛋。leetcode 明天开始没有5题就别打卡了，除了算法，其他的没进度也别打卡了。

自律和坚持 真是太重要了。

2019.4.10
1、今天健身了，练了腿，不过感觉还好，最近练了2次腿+跑步，恢复差不多了，下次可以上重量了。
2、leetcode 新做了 189，15，31，33，39。其中 189 做出了，其他4题没做出。思考或者加上code超过了20分钟，没submit成功，直接看 Discuss了。哎，怎么说呢，自己还是有点笨，要承认。其中：

189:
"Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4]" 。移动K步的问题，两段各自翻转，整体再翻转，这个确实难为我了。

15：
"a + b + c = 0" 这个问题，思路还是可以的，先固定一个，三个for循环把所有的可能性都找出，通过绝对值和相乘来过滤重复的，但是code不出，这个属于编码能力问题吧。当然还有就是 Discuss 说的，用两个指针相夹的找到，可以省一层时间，但是这些都是小技巧吧。

31：
next_permutation。这个属于全排列的问题，第一次接触，也是难为我了。反正现在就暂时记着吧，排列P，求P+1，下一个大的数，思路是怎么样的。

33：
这个说的怎么找偏移量，确实可以看 nums[0]，然后 O(logn) 那就肯定得二分了，找到最小值在第几位，就证明了偏移量是多少，就可以再二分搜索找值了。但是这个怎么找最小值所在的位置，A[mid] 和右边比，不和左边比，这我怎么分析得出啊！！！

39：
回溯问题。回溯的有点忘了。确实是回溯的思路。

# 总结
总的来说，一个数组，会有一些移动k步，有序的数组，然后翻转，这些都可以考虑下 分两段，各自翻转，整体再翻转，或者这种时候怎么求最大最小，从而得出偏移量。

今天算法的就暂时先这样吧。洗个澡，再复习下分布式吧这边吧。

有点点伤心，算了，先积累吧。

2019.4.11
1、今天健身了，练了背。
2、leetcode ：
中午的时候，把之前没做出来的 22，39，111 重新再做了一遍，然后提交了。
晚上的时候，根据 这里对回溯递归的总结 新做了 78，90，47 题。

然后总结了一下。关于数组这部分，例如全排列的问题，或者需要遍历数组所有情况的问题，这些都会用到递归，先 add ，然后再 remove 这种套路，例如 39，46，47，78，90 题。
还有自己的一个思考盲区 "nums[i] == nums[i - 1]" 的问题，例如 15，90 题。

以后中午要重做一下之前没 submit，没思考出的 3+，晚上再适当加些新题 3+，总结着来弄。

现在这个阶段，首要先把思路打开先，算法基础太弱了，然后再练习下解题过程中的沟通问题。

【2019.4.12，2019.4.13】 两天没打卡。原因：懒，没坚持住。看了 SKT 的 LCK 的决赛和半决赛比较，看到 SKT 冠军太开心了。

对自己失望失望。我错了。看书看书。