算法面试整理

面试高频考点，颜色越深面试考频越高

《与、或、非、与非、或非、异或、同或》逻辑算法详解
算法题刷题网站：
力扣：写代码时自动提示需要会员才能使用，但是更专业，
练码

背包模版
回溯模板
并查集模板
拓扑排序模板
单调栈模板
二分模板
动态规划模板

「单串问题」
• 70 爬楼梯问题
• 801 使序列递增的最小交换次数
• 746 使用最小花费爬楼梯
• 300 最长上升子序列
「单串加状态问题」
• 887 鸡蛋掉落
• 813 最大平均值分组
• 410 分割数组最大值
「经典双串LCS问题」
「区间动态规划」
• 5 最长回文子串
• 647 最多回文子串
• 516 最长回文子序列
• 1312 最长回文插入次数
「区间分治动态规划」
486 预测赢家
312 戳气球
664 奇怪的打印机
546 移除盒子

滑动窗口

前缀和

「累加和存位置」
1371 最长偶数元音子数组
525 最长相等01子数组
325 最长和为k 子数组
「累加和存数量」
560 和为K的子数组数量
「模K状态前缀和」
523 连续和为 k 倍 的子数组（存索引）
974 和被k 整除 子数组数量（存数量）
「矩阵前缀和」
• 363 不超过K的最大数值和
• 1074 和为目标值的子矩阵数量

双指针

深度优先
「二叉树遍历模板」

广度优先
无向图的遍历
二叉树层序遍历

图论
「Dijkstra最短路径」
「Floyd 求图中路径」