冲谷日记

开个帖子从零开始记录我的冲谷历程。之前断断续续刷了一点。昨天刚和女朋友从bahamas玩回来，今天第一天开启我的2020冲谷计划并且记录自己的心理状况，战术就是先按照类型刷，2-3天刷一个类型，每个类型大概10题左右。第一遍就是要熟悉套路，大概掌握个60%左右，太难得想不通的就先记录下来之后问人。整个过程应该在一个半月左右。
Two poionters
Fast & Slow pointers
Merge Intervals
Cyclic Sort
In-place reversal of a linkedList
BFS
DFS
Two heaps
Subsets
Modified Binary Search
Bitwise XOR
Top 'K' elements
K-way merge
knapsack DP
Topological sort


预判到的风险是
1. 自己的惰性 - 环境很容易影响我，如果我一个人呆在家里就很容易睡懒觉，看YouTube，打游戏
2. 自己的attention， 刷题的时候想听歌，手贱点YouTube，看手机，遇到难题就开小差
3. 和朋友party桌游，出去约会看电影
4. 年初工作会开始忙，一月低还要出差，很难保持刷题进度

因此给自己定下几条rule：
1. 每天要去楼里的自习室学习，一定不能在家呆着
2. 学习的时候不看任何YouTube，不听歌，手机静音
3. 每周有大半天留着聚会约会出去撒野，一定要撒开玩儿
4. 工作忙出差的时候白天要节省energy，不能情绪波动，只有靠晚上刷题

ok let's get the party started!!

昨天把two pointers刷完, 今天把slow, fast pointers 刷完。第二天状态还不错。晚上买了红酒做了牛排。红酒不错，晕晕的刷了一个多小时题。

2/20/2020                        937. Reorder Data in Log Files
2/21/2020                        408. Valid Word Abbreviation
2/22/2020                        56. Merge Intervals
2/24/2020                        64. Minimum Path Sum
2/27/2020                        91. Decode Ways
2/27/2020                        639. Decode Ways II
2/28/2020                        65. Valid Number
2/29/2020        3/10/2020                311. Sparse Matrix Multiplication
2/29/2020                        277. Find the Celebrity
3/3/2020                        1269. Number of Ways to Stay in
3/4/2020                        1. Two Sum
3/4/2020                        167. Two Sum II
3/4/2020                        1563. Shortest path to the destination(Lintcode)
3/6/2020                        1831 Array Summarization
3/6/2020                        1815. Threhold Alerts
3/6/2020                        1844 subarray sum equals k II
3/6/2020                        1836 Reaching Point
3/8/2020                        1833. pen box
3/8/2020                        50. Pow(x, n)
3/8/2020                        Fast Power
3/8/2020                        372. Super Pow
3/8/2020                        2. Add Two Numbers
3/9/2020                        369. Plus One Linked List
3/10/2020                        242. Valid Anagram
3/10/2020                        438. Find All Anagrams in a String

Given a string, find all of its permutations preserving the character sequence but changing case.
Input: "ab7c"
Output: "ab7c", "Ab7c", "aB7c", "AB7c", "ab7C", "Ab7C", "aB7C", "AB7C"

problem itself is not hard, it's just simply select and replace the alpha char like subsets. Tricky thing are:
How do you replace the lower case with the upper case?
We can use python swapcase() function. However, we just want to swap one single char at a time, we have to make ii to list, swap case, then join it back as string.

1. 
   
2.       string = list(permutations[j])
   
3.       if string.isnumeric():
   
4.         continue
   
5.       string = string.swapcase()
   
6.       permutations.append(''.join(string))
   

复制代码

[i][/i]

今天把merge intervals， swipe line刷完了。补充一下，我刷的是educative里面的习题。刷完这个再去刷leetcode。完全是start from scratch.

cyclic sort done

In-place reversal of a linkedList done. 一天10道左右的进度

BFS done

写dfs的发现的小漏洞，virable当参数传递进去后会另外做一个copy变成一个新的object，但是你把list穿进去再用list.append（）的时候就不会。很早以前犯的错误，今天遇到再强化一下。

分享一个如何negotiate salary的link。
https://medium.com/@bayareabelle ... alley-f11590f5c656?

dfs done，有些题还是想起来挺难的，看了答案后又觉得超简单自己想难了，这病咋治

这周进度缓慢，女朋友要回国，好几个晚上就去date了，加上自己momentum没有后又玩了两天狼人杀，六天刷了3道hard。桌游太费时间了。
做的好的地方是每周三天保持健身，而且都是大重量。 我在想如何把刷题养成一个习惯，这样就不用willpower来硬撑。我觉得还是一个态度的问题，一定要把刷题放在首位，每天两个小时，任何事情都不能妥协刷题的时间。女朋友不开心咋办，我觉得她可以理解，而且之后去哄哄她就行。如果我将就了给了她注意力但心思却为了刷题而不专心，她估计也不会开心，最后两个人都不开心。所以就强硬的说我要刷题不要打扰我，再狠狠的亲一口。或者可以反其道而行之，说我不刷题了，今天就陪你，然后她知道我在乎她就放手让我刷题了，yeah，我真是太聪明了。我两个都试试，然后在po！

最后说一下自己的拖延症，刚把狼人杀的app删了，以后就玩面杀吧。但我最近真的很有进步啊，焊跳倒钩抿身份，开发各种骚套路，埃，世界上有要因为刷题而失去一个优秀的玩家了。。。。