C 语言刷 150 道 LeetCode 经验谈

[begeekmyfriend]

抽空将自己 LeetCode 前 150 道源码整理出版了 https://github.com/begeekmyfriend/leetcode

再复杂的题我都坚持用 pure C 手写的，最多一道大概 300 行吧，不容易。即使如此仍然有 5 道打出爆机（效率排名 100%，题目越复杂几率越高），要知道那可都是累计了好几年的老题了，可见全球范围内我的代码还是有不少闪光点的:-P

C 是没有 STL 的，只能自己造轮子。链表怎么写，hashmap 怎么写，我借鉴的是内核的 list.h，写法已经形成自己一套模式，看上去还算简洁，不像参考答案写得那样 hack，混乱不堪。关键是能解决问题，特别一些复杂的逻辑，运气好还能爆机。可见对于 C 来说，也不要从 0 开始写代码，要学会站在巨人的肩膀上。

用 C 刷 LeetCode 有个坑就是动态数组，个人经验是，尽量不要用 realloc 调用，会出现 runtime error，这应该算 LeetCode 平台的 bug。之前我被困扰了好久，后来终于想出了用手写 realloc 的办法，方法是，用两倍内存扩容，手动拷贝元素，释放原指针，赋值新指针。步骤很繁琐，但再也没出问题。

刷题就像打《街霸》，前 50 道被电脑虐得磕磕绊绊，最痛苦的时段；再 50 道你就有点感觉了，开始慢慢形成自己套招； 100 道之后一般能够应付各种难度，这时候主要靠直觉和意识了。

要不要继续刷看心情吧，刷题经验不见得看题量，也许回头我还会改进一下写过的代码。顺便赞一下 leetcode 选题眼光不错，一些看似考智力的问题，其实都有经典的数学背景。不过后期一些个人贡献的题目质量比较水，没多大价值。出好题也是要看学识背景的。

欢迎与大家切磋，共同改进。

[UnknownR]

厉害厉害，已 start & fork，正好周末学习一下

[thinkIn]

向楼主学习

[Ruin]

如果是为了练习算法思维的话，用脚本语言写应该会更有效率。一年前为了准备面试刷题，那时整个 LeetCode 只有两百多道题，用 Python 过了两遍。

[n2l]

向楼主学习。

[begeekmyfriend]

@Ruin 你说的没错，实际工程中都是用脚本 XD

[ytmsdy]

大学刷了 4 年 acm 的表示，已经完全没有任何刷题的欲望，和用 c 语言写程序的欲望了！

[jimzhong]

@ytmsdy +1

[logbang]

佩服

[surewen]

点赞。

[simomo2010]

赞啊~

刷 150 题大概用了多久？每天投入多少时间？

[begeekmyfriend]

@simomo2010 我在职啊怎么可能有太多时间，平均一天一道吧

[NumberFairy]

已经 fork，向你学习

[eminemcola]

在职情况下一天一道能坚持下来也是非常厉害的事情了 楼主很棒 向你学习

[fanazhe]

看题目难度的话楼主应该是初学算法吧？值得鼓励！
建议再深入研究一些——当然如果只是想刷一刷面试题的话就无所谓了
@ytmsdy 从开始做 ICPC 比赛到工作这么多年，我好像从来都是用 C++几乎没用过 C 233333

PS：看楼主的“出版”两个字感觉浑身不舒服……

[begeekmyfriend]

@ytmsdy 现在的 C 已经有成熟的规避指针的写法，比如链表，也就几十行代码。同时又规避了 C++库带来平台问题，研究一下还是很值得的。

[begeekmyfriend]

@fanazhe 深入的话我情愿去研究数据领域的算法，比如机器学习，神经网络，毕竟在行业领域有用。竞赛之类的算法还是罢了，毕竟年纪大了。。。

[hxtheone]

Pure C 刷题就真是厉害了, 我就是图方便用脚本语言刷题的那种, 不过为了啃 hard 题已经重新拿起算法书了

顺便贴一下我的 repo 厚颜无耻求一波 star: https://github.com/MrHuxu/leetcode

[glues]

厉害！
有没人刷过操作系统的题，看起来有点难？

[begeekmyfriend]

@hxtheone pure C 容易打出爆机，用 C++和 Java 没这体验:-P

[hxtheone]

@begeekmyfriend #19 嗯, 脚本语言肯定没法全语种爆机, 只能争取在当前语言里 beat 100%了

[begeekmyfriend]

@hxtheone 我没说我是全语种，C++优化够深的话可能比 C 快，当前语言能爆出来就很不错了

[halfer53]

链表你是怎么写？直接把 list.h 里面的 4000 行代码复制进去吗

[begeekmyfriend]

@halfer53 你觉得那样会 Accept 吗？看我 146 LRU 的做法

[lsmgeb89]

每天缓慢刷题中：

https://github.com/lsmgeb89/oj_solution

[Mirana]

100%可能跟它效率判定有关吧，好像每次跑都不一样。。。我也出过几次，在跑可能就不是了

[GromHellscream]

赞一个，向楼主学习。

[neosfung]

还是喜欢 c++多一点
自己的结题集合，五六百道题了吧
https://github.com/neofung/acm_backup
含 HDU POJ URAL XMU ZOJ

[holyghost]

C 确实很诡异，我一般用 Java，加起来刷了 455 道，算法题有 432 道。

顺便献个丑： https://github.com/liupangzi/codekata/tree/master/leetcode

[sfqtsh]

每个题下面有个 README.md 就好了，里面包含题目内容！

[hardman]

int multiply(int a, char *b) {
return a b;
}

我就想问这道算法题如何解，codewars 的 c 注册入门题目

[begeekmyfriend]

@hardman 把 a 写成 char，然后相乘，LC 上有，忘了第几道

[ballshapesdsd]

python 快，我用一个月把免费的题刷完了

[cabing]

赞一个~ 刷题很费时间吧 :)

[ytmsdy]

@begeekmyfriend 写过 java，写过 c#，写过 python，没事不会回去瞎折腾了！

[Yzstr]

向楼主学习

[songteng0604]

向楼上学校

[83f420984]

JavaScript 刷了一个半月的结果： https://github.com/zhen-ke/leetcode

[huayun]

向楼主学习

[Ashara1123]

向楼主学习

[rover5056]

@hxtheone
同 JS 党。。。

[hxtheone]

@rover5056 #40 握爪握爪

[holy_sin]

厉害 用 swift 刷了 几十道，发现对编程能力提升很大

[KnightJoker]

Pure C ！ 这个就是真的厉害了,想问一下楼主每天 AC 一道平均花费的时间是多少啊？
自己当初在当前语言 beat 100%的时候就开心得不得了，也想问问楼主爆机的感觉是啥样的=。=
最后同样厚颜无耻的贴一下自己的 repo: https://github.com/KnightJoker/LeetCode-Solutions
希望能有路过大神指点指点小弟

[begeekmyfriend]

@KnightJoker 大概像“全球吹的那些神牛其实也不过如此”之感（笑）

[daliang]

@holy_sin 真的吗?如果是真的,我也准备刷题了,我时间很多.

[daliang]

向楼主学习

[huminted]

刚开始做，感觉被虐爆了，自己太菜了，头疼。