LeetCode知识点总结

双指针

• [leetcode]283. 移动零
• [leetcode]27. 移除元素
• [leetcode]26. 删除排序数组中的重复项
• [leetcode]80. 删除排序数组中的重复项 II
• [leetcode]75. 颜色分类
• [leetcode]88. 合并两个有序数组
• [leetcode]215. 数组中的第K个最大元素
• [leetcode]167. 两数之和 II - 输入有序数组
• [leetcode]125. 验证回文串
• [leetcode]344. 反转字符串
• [leetcode]345. 反转字符串中的元音字母
• [leetcode]11. 盛最多水的容器
• [leetcode]15. 三数之和
• [leetcode]18. 四数之和
• [leetcode]16. 最接近的三数之和

滑动窗口(未掌握)

• [leetcode]209. 长度最小的子数组
• [leetcode]3. 无重复字符的最长子串
• [leetcode]438. 找到字符串中所有字母异位词

集合和映射

• [leetcode]349. 两个数组的交集
• [leetcode]350. 两个数组的交集 II
• [leetcode]242. 有效的字母异位词
• [leetcode]202. 快乐数
• [leetcode]451. 根据字符出现频率排序
• [leetcode]290. 单词规律
• [leetcode]205. 同构字符串
• [leetcode]1. 两数之和
• [leetcode]454. 四数相加 II
  
• [leetcode]49. 字母异位词分组
  
• [leetcode]447. 回旋镖的数量
• [leetcode]149. 直线上最多的点数
• [leetcode]219. 存在重复元素 II
• [leetcode]217. 存在重复元素
• [leetcode]220. 存在重复元素 III

链表穿针引线（不能使用额外空间，不能使用栈，队列等数据结构）

• [leetcode]206. 反转链表
• [leetcode]92. 反转链表 II
• [leetcode]83. 删除排序链表中的重复元素
• [leetcode]86. 分隔链表
• [leetcode]328. 奇偶链表
• [leetcode]445. 两数相加 II
• [leetcode]203. 移除链表元素
• [leetcode]82. 删除排序链表中的重复元素 II
• [leetcode]21. 合并两个有序链表
• [leetcode]24. 两两交换链表中的节点
• [leetcode]25. K 个一组翻转链表
• [leetcode]147. 对链表进行插入排序
• [leetcode]148. 排序链表
• [leetcode]剑指 Offer 22. 链表中倒数第k个节点
• [leetcode]237. 删除链表中的节点
• [leetcode]19. 删除链表的倒数第 N 个结点
• [leetcode]61. 旋转链表
• [leetcode]143. 重排链表
• [leetcode]234. 回文链表

栈队列

• [leetcode]150. 逆波兰表达式求值
• [leetcode]20. 有效的括号
• [leetcode]71. 简化路径

二叉树

• [leetcode]144. 二叉树的前序遍历
  
• [leetcode]94. 二叉树的中序遍历
  
• [leetcode]145. 二叉树的后序遍历
  
• [leetcode]102. 二叉树的层序遍历
  
• [leetcode]107. 二叉树的层序遍历 II
  
• [leetcode]103. 二叉树的锯齿形层序遍历
  
• [leetcode]199. 二叉树的右视图
  
• [leetcode]104. 二叉树的最大深度
  
• [leetcode]111. 二叉树的最小深度
  
• [leetcode]226. 翻转二叉树
  
• [leetcode]100. 相同的树
  
• [leetcode]101. 对称二叉树
  
• [leetcode]222. 完全二叉树的节点个数
  
• [leetcode]110. 平衡二叉树
  
• [leetcode]112. 路径总和
  
• [leetcode]404. 左叶子之和
  
• [leetcode]257. 二叉树的所有路径
  
• [leetcode]113. 路径总和 II
  
• [leetcode]129. 求根到叶子节点数字之和
  
• [leetcode]437. 路径总和 III
  
• [leetcode]235. 二叉搜索树的最近公共祖先
  
• [leetcode]236. 二叉树的最近公共祖先
  
• [leetcode]98. 验证二叉搜索树
  
• [leetcode]108. 将有序数组转换为二叉搜索树
  
• [leetcode]230. 二叉搜索树中第K小的元素
  

递归回溯

• [leetcode]17. 电话号码的字母组合
  
• [leetcode]93. 复原IP地址
  
• [leetcode]131. 分割回文串
  
• [leetcode]46. 全排列
  
• [leetcode]47. 全排列 II
  
• [leetcode]77. 组合
  
• [leetcode]39. 组合总和
  
• [leetcode]40. 组合总和 II
  
• [leetcode]216. 组合总和 III
  
• [leetcode]78. 子集
  
• [leetcode]90. 子集 II
  
• [leetcode]401. 二进制手表
  
• [leetcode]79. 单词搜索
  
• [leetcode]51. N 皇后
  
• [leetcode]52. N皇后 II
  
• [leetcode]37. 解数独
  

优先队列

• [leetcode]347. 前 K 个高频元素
  

动态规划

• [leetcode]70. 爬楼梯
  
• [leetcode]120. 三角形最小路径和
  
• [leetcode]64. 最小路径和
  
• [leetcode]343. 整数拆分
  
• [leetcode]279. 完全平方数
  
• [leetcode]91. 解码方法
  
• [leetcode]62. 不同路径
  
• [leetcode]63. 不同路径 II
  
• [leetcode]198. 打家劫舍
  
• [leetcode]213. 打家劫舍 II
  
• [leetcode]337. 打家劫舍 III
  
• [leetcode]121. 买卖股票的最佳时机
  
• [leetcode]122. 买卖股票的最佳时机 II
  
• [leetcode]309. 最佳买卖股票时机含冷冻期
  
• [leetcode]416. 分割等和子集
  
• [leetcode]322. 零钱兑换
  
• [leetcode]377. 组合总和 Ⅳ
  
• [leetcode]474. 一和零
  
• [leetcode]139. 单词拆分
  
• [leetcode]494. 目标和
  
• [leetcode]300. 最长递增子序列
  
• [leetcode]1143. 最长公共子序列
  
• [leetcode]392. 判断子序列
  

动态规划的核心就是找到状态转移方程

贪心

• [leetcode]376. 摆动序列
  
• [leetcode]455. 分发饼干
  
• [leetcode]392. 判断子序列
  

图论（未完成）

• [leetcode]785. 判断二分图
  
• [leetcode]279. 完全平方数
  
• [leetcode]127. 单词接龙
  
• [leetcode]126. 单词接龙 II
  

floodfill算法(可以看做图的遍历问题)

• [leetcode]200. 岛屿数量
  
• [leetcode]130. 被围绕的区域
  
• [leetcode]417. 太平洋大西洋水流问题
  
• [leetcode]1020. 飞地的数量
  
• [leetcode]695. 岛屿的最大面积
  
• [leetcode]733. 图像渲染
  
• [leetcode]1034. 边框着色
  
• [leetcode]529. 扫雷游戏（未完成）
  
• [leetcode]827. 最大人工岛（未完成)
  
• [leetcode]1091. 二进制矩阵中的最短路径
  
• [leetcode]752. 打开转盘锁
  
• [leetcode]773. 滑动谜题
  
• [leetcode]980. 不同路径 III（哈密尔顿路径）