[干货]分享lc刷题笔记(c++)

受@mnmunknown 鼓励放出我的c++版LC刷题笔记回报社会兼攒rp，一共400题左右（看了下我lc刷到410题），前375题和第391题有笔记。
疗效:刷了一遍lc, onsite F, G, A, S全部 get offer with straight yes //当然这个结果有很多运气成分

说明：
- 笔记是写在gdoc里的。但是gdoc在文件很大了以后超级慢，所以split成每50题一个 doc.
- doc的第一页的shortlist和index是我个人的一些label，可以忽略不计。
- 应该大多数题包括了所有不trivial解法（前100题个别的也写了trivial解法），当然不排除有我不知道或遗漏好解法的，或者个别解法比较明显以至于我偷懒没写的

- 一般如果一个题笔记很长还有图还一题多解，多半可能是这个题对我当时的刷题水平偏难。//当然不排除极个别时候我就是闲的...

- 应该所有答案都是在lc里pass过的，但是不排除部分题我忘记贴lc pass版了

- 大部分情况下，我写code的原则是可读、简洁。但据几个小伙伴反映，我c++ style（特别是中后期）微微变态。所以如果看到tricky的code请抱着批判的态度。

- 我是按题号刷的，所以题号靠前的题（比较早刷的）可能水平略低

因为部分笔记需要稍微整理一下，所以打算每隔1－2天放出100题，分4次放完。
今天先放出前100题笔记，之后的会在这个帖子里update。

https://docs.google.com/document ... WQ/edit?usp=sharing
https://docs.google.com/document ... uk/edit?usp=sharing


补充内容 (2016-11-17 23:24):
决定改为一次贴完，其余笔记和说明请见21楼

补充内容 (2016-11-18 04:38):
33楼附赠2x数据结构笔记＋1x面经笔记

补充内容 (2016-11-23 23:32):
53楼附赠design pattern笔记，继续攒rp～～

决定把剩下的笔记一次放完。笔记里有些不完善的地方等我有空了会改进，但是最近太累了决定先不在这部分上花时间了...

btw 涉及linked list删node的题请注意我的code是有大问题的，第一遍做的时候全都没有释放空间//瀑布汗...

101-200题：这部分似乎做得糙一点
https://docs.google.com/document ... ko/edit?usp=sharing
https://docs.google.com/document ... 84/edit?usp=sharing
201-300题：这里面很大一部分题当时走火入魔刷到了最优runtime，这件事请抱着批判的态度对待
https://docs.google.com/document ... rc/edit?usp=sharing
https://docs.google.com/document ... rc/edit?usp=sharing
301-400题：这个应该是我状态最好的时候做的，里面有的题comment了untested可以忽略不计，现在里面的code应该都是test过的。只有301-375题和391题的笔记，如果后面有空会补上其它题
https://docs.google.com/document ... 0Q/edit?usp=sharing
https://docs.google.com/document ... qI/edit?usp=sharing

补充内容 (2016-11-17 23:30):
251-300的link贴错了，应该是下面这个
https://docs.google.com/document ... R8/edit?usp=sharing

终于找到了当时下载的完整笔记，看附jian！copyright当然是楼主的啦，多谢她总结给我们分享


补充内容 (2018-7-11 00:08):

不设限的google docs 在161楼了啊～～

附赠design patterns笔记
https://docs.google.com/document ... s0/edit?usp=sharing

当时和地里的小伙伴分工一起看headfirst的书讲完的
我负责讲的pattern笔记比较细，不是我讲的部分我就写的比较糙
后面的code我觉得自己写的比较搓，请批判地看待

大赞干货！

楼主大神大神大大神 PS 疗效那个看看就好了 因为你基础好 刷了一遍才有这么好的疗效 像我这种快进土的。。。不说了我去打强心针了 ==

你的code session怎么粘上去这么好看?! ：）

haveto 发表于 2016-11-17 02:02
你的code session怎么粘上去这么好看?! ：）

代码高亮plugin

hxtang 发表于 2016-11-17 03:11
代码高亮plugin

Pretty Code 么？ 好像只能在google doc用 我google sheet插代码就不行。~~

话说 想问一下：“c++ style（特别是中后期）微微变态” 的 变态是指 炫技？。。。

haveto 发表于 2016-11-17 03:18
Pretty Code 么？ 好像只能在google doc用 我google sheet插代码就不行。~~

话说 想问一下：“c++ st ...

没用过google sheet，不清楚哎

变态是说有一阵我对优化runtime和写短代码有点走火入魔，会为了这两条写一些不太直观的code。
比如大量使用位运算和vector,或者喜欢写非常规的for loop讨厌写while, 比如
for(int i = 10; i > 0;  ){
   \\BLAH
}
而不是
int i=0;
while (i > 0){
    \\BLAH
} ...

hxtang 发表于 2016-11-17 03:40
没用过google sheet，不清楚哎

变态是说有一阵我对优化runtime和写短代码有点走火入魔，会为了这两条 ...

赞赞赞！！ 楼主大神~~ 转发锦鲤~

感谢分享！！！赞赞赞！！！每次看到这种用心整理的都感觉自己好多题都白刷了不记得了

mark一下，谢谢楼主！！！