向LeetCode第800题进军

放假快一个星期了，吃老本的成绩蒙蔽了自己的双眼，忘却了自己其实是个基础不扎实的转专业生，夜夜沉迷在英雄联盟的欢声笑语中。之前刷的CC189停留在了第8章迟迟没有翻篇，LeetCode也只是每天2，3题地刷，完全没了之前面试的猛劲。我本想沉淀一下，自己再默默刷题，但不逼自己一下是不行的，必须发帖暴露自己，更新刷题学习的进度，让自己切实感觉到什么是时间的流逝。

暂时没什么特别刷题技巧，以量代质吧。先定个小目标：假期间，每天按分类刷10题。

正如标题所示，稳步扎实地向LeetCode 800进军。平时上的网课也一并记录，做到吾日三省吾身吧。

顺便mark一下148的sort linkedlist想用mergesort来做，但是没AC，感觉linkedlist相关的需要加强，每次做linkedlist的题都不是很顺手，不知道前辈们有什么好的经验可以分享。




补充内容 (2018-1-1 17:16):

现在要挑战一下hard，克服畏难心理。

补充内容 (2018-1-27 04:52):
最近在GFG泡得比较多，能力渐长，心渐凉，投的简历都石沉大海。每每看到镜子中神态憔悴，头发稀疏的模样，感觉自己就像风烛残年的站街女，故事丰满，技法娴熟，却鲜有人问津了。

要准备面试了听说很难，但基础又不好，只能顶着上了。

今天看了算法导论的26章，琢磨了好一会儿，实现了ford-fulkerson(BFS) 和最大二分匹配，感觉还是比较直接，但是怎么能应用到各种背景条件下才是关键了。书中证明部分打算暂时放放，先用用试试。看到算法II的implementation是写成API, 感觉熟练之后可以试试那种编程模式。

今日10题：最大流(BFS)，二分图(DFS)，617，637，104，653，606，538，404，563。LC都是Tree tag的easy的题，538，404两题做的时候脑子不好使，写了一大堆还是没过，最后看discussion，原来就是基本的搜索算法变形0-0。

哎~~~火箭五连败了。

昨晚的contest没做好，只做出了前两题，第三题752的bfs想复杂了，没有AC。今天早上起来整理了一下751 IP to CIDR 并做了752，都po上了discussion（虽然代码丑，但是我敢po呀！）
觉得backtracking不熟练，也特地做了backtrack的tag，感觉做的几道解法类似，所以好像比较早完成任务了。

今日十题：752，324，179，401，526，216，357，78，77，39。

不说了，可以提前投入CS231n了，斯坦福大门常打开。

2018年了，希望能成为LC高级会员。大家新年快乐吧！

今日5题：632(priority_queue)，52(dfs,backtracking)，407(priority_queue),  754, 756(dp)。

今天做hard的题，直觉思路可能是对的，但是有点绕（632写了3，4遍，最后还不如换一个优先队列，数据结构是真的不熟练），而且也锻炼了一下对语言的把握。407是看了youtube的一个视频之后模仿着做的，但是不知道怎么延伸。756最初想用dfs和backtrack，和同学讨论完之后，他说复杂度太高，我自己没这个习惯，也算了一下，确实高。感觉要先学会从分析复杂角度来选择解题策略。。。

757稍微看了一下，也和同学聊了一下，他提到差分约束系统的时候我就打住了，只记得刷poj才会出的题0-0(感觉自己在保送生面前像弱智)。graph很弱，但还是要学。

其实还看了几道关于string, substring的题，实在不懂，在门外瞄了瞄就灰溜溜地走了。不知道有没前辈分享心得，看到discussion有人分享substring通用解法，但是代码实在是太professional了，没get到。

敢问LZ您目前刷了多少题，多少遍呢

Trie不熟练，今天专门刷了几道，虽然一开始有点拿不准，综合性有点高，但做完还确实有长进。工多手熟？代码还是一如既往地丑，嘻嘻嘻！

在Discussion回答了一位老铁昨天关于ip To CIDR的提问，发现自己的英语表达能力还是不行，于是只能结合例子来解释。

今日10题：148，90，40，60，93，720，677，211，676，208.

圣诞节快乐吧！赶紧去看火雷大战了。

biomedicineman 发表于 2017-12-25 12:17
敢问LZ您目前刷了多少题，多少遍呢

哈哈，LC新手一个，第一遍，刚起步，没刷多少。

个人感觉其实就两百多不一样的

哎哟，今天被DP虐的不要不要的，每次遇到dp，tree都要犹豫着要不要看discussion了。太没自信了。加上遇到糟心事，效率真的低。

真心希望有革命同志能传授一下DP技巧，那个什么背包九讲看完还是一头雾水0-0（不想承认自己智商下降了）。

今日十题：648，421，455（*），406，392，452（*），714（*），687，698（*），338。

加星的做法不是最优，还是要再琢磨一下。什么时候才能跟上solution的level呢？0-0

琢磨了一下位运算的题，感觉还没领悟其中奥义。只能用FM来解释了。

今日十一题： 260， 389，136，137，461，477，725，328，86，237，92.

328自己follow up 了一下假设不是奇偶不是交替排列的，然后绞尽脑汁弄完之后放到lc测试，居然发现例子居然也不是按题目描述排列的，乱序的。。。只能怒踩一下了。

把linkedlist和bfs没做完的按顺序做了一下，难度不高，但挺有趣的。529很坑题目解释和test case不一致，还好我会玩扫雷。279数学解法让我梦回本科。

今日十题： 83，203，142，82，143，61，107，529，199，279.

跟鹅厂老哥聊了聊，不禁感叹工作繁忙都二刷cs231n还完成作业，深度学习还玩得很溜。

知识就是高考前最后的晚餐，只有硬菜才能填饱肚子上考场。

每天十题。。。。lz