回溯算法:求解有不重复和重复元素的全排列问题
回溯算法,求解《剑指 Offer II 083. 没有重复元素集合的全排列》《剑指 Offer II 084. 含有重复元素集合的全排列》《剑指 Offer 17. 打印从1到最大的n位数》
广度优先搜索:求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
广度优先搜索,求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》
双指针快速排序:求解《最小的 k 个数》和《973.最接近原点的 K 个点》
双指针实现快速排序,求解《最小的k个数》和《973. 最接近原点的 K 个点》
曼哈顿距离:求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》
已知坐标,根据两点的曼哈顿距离排序,求解《距离顺序排列矩阵单元格》《找到最近的有相同 X 或 Y 坐标的点》
旋转字符串:队列、顺序遍历和匹配字符串答案
用队列、顺序遍历模拟,用匹配子字符串求解旋转字符串。
邻接表:深度优先搜索、广度优先搜索和拓扑排序求解最小高度树
用邻接表数据结构,广度优先搜索、深度优先搜索(递归和迭代)、拓扑排序求解最小高度树。
二叉树的后序遍历:求监控二叉树和二叉树最大路径和
用二叉树的后序遍历,求解监控二叉树和二叉树的最大路径和
二叉树和多叉树的后序遍历:递归和迭代代码
遍历顺序:左 → 根 → 右
最大子数组和:贪心算法、动态规划和线段树
贪心算法、动态规划和线段树,求解最大子数组和,解释子数组、子序列和字串的区别。
试除法:判断质数
试除法判断一个数是不是质数,并用奇数筛优化性能。
1112122232732上页下页