数据结构与算法 题解导航

图片来自知乎@程序员吴师兄
本文根据自己的做题记录，总结LeetCode题解（完善中……）

一、基本算法思想

1.1 动态规划

LeetCode 91. 解码方法
LeetCode 139. 单词拆分
LeetCode 213. 打家劫舍 II
LeetCode 买卖股票的最佳时机 6道题1个解法总结
LeetCode 256. 粉刷房子

1.2 贪心算法

LeetCode 53. 最大子序和
LeetCode 55. 跳跃游戏
LeetCode 122. 买卖股票的最佳时机 II

1.3 回溯算法

LeetCode 46. 全排列
LeetCode 78. 子集

1.4 分治算法

1.5 枚举算法

二、搜索

2.1 深度优先搜索

LeetCode 55. 跳跃游戏
LeetCode 122. 买卖股票的最佳时机 II
LeetCode 351. 安卓系统手势解锁

2.2 广度优先搜索

三、排序

3.1 快速排序

LeetCode 215. 数组中的第K个最大元素

四、查找

4.1 哈希

LeetCode 290. 单词规律

4.2 二分查找

LeetCode 153. 寻找旋转排序数组中的最小值
LeetCode 162. 寻找峰值

五、数据结构-栈

5.1 栈模拟

LeetCode 1249. 移除无效的括号

六、数据结构-队列

七、树

7.1 层序遍历

LeetCode 78. 子集

八、图

8.1 并查集

洛谷 P1551 亲戚
LeetCode 399. 除法求值
LeetCode 547. 朋友圈
LeetCode 721. 账户合并
LeetCode 947. 移除最多的同行或同列石头

8.2 最短路径

洛谷【模板】单源最短路径
洛谷 P4467 [SCOI2007]k短路

九、巧用库函数

9.1 sort

LeetCode 973. 最接近原点的 K 个点

9.2 map

LeetCode 47. 全排列 II

9.3 unique

LeetCode 26. 删除排序数组中的重复项

9.4 next_permutation

LeetCode 46. 全排列

十、其他

10.1 双指针法

LeetCode 80. 删除排序数组中的重复项 II
LeetCode 209.长度最小的子数组
LeetCode 611. 有效三角形的个数

10.2 动态编程

LeetCode 42. 接雨水

10.3 滑动窗口

LeetCode 904. 水果成篮
LeetCode 986. 区间列表的交集

10.4 模拟

LeetCode 45. 跳跃游戏 II
LeetCode 55. 跳跃游戏
LeetCode 122. 买卖股票的最佳时机 II

10.5 前缀和

LeetCode 253. 会议室 II

10.6 模拟退火

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX
洛谷 P2503 [HAOI2006]均分数据