LeetCode刷题记录-Part3

本篇是该系列第三篇,第一篇第二篇的链接在此。本篇将介绍Trie Tree 和 Union Find。两者都是很常见的树状数据结构。

这篇应该是LeetCode刷题系列的最后一篇,本来还打算包含 segment tree 和 topological sort 的介绍,但是后来发现这两个部分的题目数量是真的少,没必要写出来。至于之前还计划整理一篇位运算的相关操作,但是想了想这东西在工作中的实际运用,也被删除了。

接下来估计会开 system design 系列。这东西在北美找全职也是要准备的,之前还自以为刷题什么的就可以了。

More

LeetCode刷题记录-Part2

本篇是该系列第二篇,第一篇地址见此。本篇还是数组篇,主要介绍各种常见算法的灵活使用,具体为桶排序、环检测算法、单调栈和BFS,并主要针对排序和查找类题目。

这个系列的上一篇是近两个月前写的,这篇的构思在上个月就已经想好了,但是一直拖到现在才开始动笔,实在不该。但是在我重新梳理本篇的结构时,重新审视了之前刷题的代码,发现人终归是会遗忘的,有些题的思路已经忘记了。所以这里笔者提醒正在刷题的各位,一定要养成定期温习之前刷的题目,这里并不是指重新敲一遍,而是在脑海中过一遍题目的解题思路和实现逻辑。

至于怎么温习,我给出两个建议。

More

LeetCode刷题记录-Part1

最近在找实习刷LeetCode,所以开了这么一个系列。一是巩固自己的记忆;二是发出来我的解题思路或者我找到的认为比较好的解题思路,想让大家集思广益,分析是否有更好的解法。熟人直接微信或者qq小窗即可,不熟的见上方邮箱。这个系列估计会在我找到全职工作后才会停止更新。

我觉得刷LeetCode最大的乐趣并不在于你WA了多次后迎来AC,或者一遍AC,而是AC后去讨论区,看看其他人的代码是怎么写的?看看有没有和你不一样的解题思路?看看其他人是怎样优化他们的代码?看看他们的编码方式有哪些值得学习。这些才是我认为LeetCode上最有用的地方。

More