Rinai

笔者期望通过一篇权威靠谱、清晰易懂的系统性文章，帮助读者深入理解 Raft 算法，并能付诸于工程实践中，同时解读不易理解或容易误解的关键点。 本文是 Raft 实战系列理论...

236. 二叉树的最近公共祖先 正文 根据递归的性质，在同一路径上，先遍历到的节点一定是后遍历到的节点的祖宗。 最近公共祖先有两种情况： 其中一个节点为最近公共祖先 两个节...

大多面试写代码会直接上力扣, 但是少数情况下，会让你写一些非算法的代码。这些题目一般都和算法思想无关，很多都是固定的模板写法，如果没有准备很容易凉凉。为此特意写一贴，记录那...

23. 合并 K 个升序链表 正文 这道题有多种解决方案 堆 比较容易，又比较直观的就是堆排序，将每个节点加入最小根堆中，依次弹出加入最后的链表，就可得出答案，事实上，并不...

15. 三数之和 正文 三数之和，总体思路是排序+双指针，相较于暴力的O(n^3)优化了不少，遍历过程中也可以适当的剪枝来进一步优化, 具体思路如下： 先排序，将数组变成有...

25. K 个一组翻转链表 这道题的题目可以近似为将n个链表反转并拼接起来。 虽然给定的链表是拼接好了的，但是每一段链表反转之后依旧少不了拼接的这一部分，大体的思路如下： ...

146. LRU 缓存 前言 好题，想写一下，虽然之前用C++写过一次，但是不太熟悉c++的面向对象，也是云里雾里的，只会写个函数，这次也想熟悉一下golang的conta...

1143. 最长公共子序列 DP rt，经典动态规划，逐层遍历字符串，i表示text1的遍历到的元素下标，j表示text2遍历到的元素下标。 那么每遍历到一个元素，若两个字...

5. 最长回文子串 中心扩展 这道题虽然可以采取暴力枚举的方式来做，但是O(n^3)，这道题比较直观的做法就是中心扩展法，遍历字符串，以每一个字符为中心扩展，依次下来取得长...

32. 最长有效括号 前言 分享一下dp和栈两个方法 正文 这道题与20. 有效的括号类似，但是这道题需要计算出最长的有效括号字串的长度，所以做法并不完全一样。 动态规划 ...