Summary

主要通过 raft 论文的解读，理解 raft 一致性算法

Raft 是一种用来管理日志复制的一致性算法，脱胎于 Paxos 但是比 Paxos 更容易理解

Summary

回溯算法中的排列与组合

框架模板

回溯算法在解决排列和组合问题时，两者的主要区别在于元素的顺序是否重要，以及结果中是否允许重复选取相同元素。

Summary

滑动窗口的一种算法模板

模板

滑动窗口的一种算法模板

1
2
3
4
5
6
7
8
9

//外层循环扩展右边界，内层循环扩展左边界
for (int l = 0, r = 0 ; r < n ; r++) {
	//当前考虑的元素
	while (l <= r && check()) {//区间[left,right]不符合题意
        //扩展左边界
    }
    //区间[left,right]符合题意，统计相关信息
}

3. 无重复字符的最长子串

3. 无重复字符的最长子串 - 力扣（LeetCode）

206.反转链表

206. 反转链表 - 力扣（LeetCode）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

Summary

BST 二叉搜索树，是一颗二叉树，其中的每个节点的值，都大于 左子树的任意节点 而小于 右子树的任意节点