算法路漫漫

回溯法模板 组合问题，什么时候需要startIndex 如果是一个集合来求组合的话，就需要startIndex，例如：77.组合 (opens new window)，216.组合总和III (ope

递归三要素 递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！ 确定递归函数的参数和返回值：  确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，

单调队列 使用双端队列Dequ实现单调队列。 for循环遍历数组，每次往队尾加入一个数之前，先将队尾小于它的元素全部出队。这样可以保证队尾到队头是递增的。队头是当前最值。 单调队列不是一成不变的，而是

基础语法 集合 List的三种遍历，常用增强for循环，普通for遍历List. 基本方法 .add(), .get(i), .contains(), ; Set集合（不可放重复元素），因为没有索引，

哈希表理论基础 什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 哈希表常用的三种数据结构。 数组（一般有字母时使用） set map 集

链表理论基础 注意点 链表的定义 使用虚拟头节点dummy，可以用一种统一的方式处理所有节点。 注意对链表节点操作要找到 要处理的节点的前一个结点。 反转链表 双指针法 首先定义一个cur指针，指向头

数组理论基础 二分法 注意区间的选择（左闭右开、左闭右闭）所对应的left、right下标的初始化以及更新。 加法加算时，使用int mid = left + (right - left)/2;，可以