LeetCode练习

---

考研复习中，不定期更新。。。

目录

• BFS
  • 寻找最短路径
    • 1162.地图分析
    • 310.最小高度树
  • 树遍历
    • 107.二叉树的层次遍历 II
    • 116.填充每个节点的下一个右侧节点指针
• DFS
  • 690.员工的重要性
• 动态规划
  • 62.不同路径
  • 53.最大子序和
  • 303.区域和检索-数组不可变
  • 类币值最大化问题
    • 198.打家劫舍
    • 213.打家劫舍 II
    • 337.打家劫舍 III(树状dp)
    • 面试题17.16按摩师
  • 746.使用最小花费爬楼梯
  • 474.一和零（变种背包问题）
  • 300.最长递增子序列（有点类似于找零问题，可用二分查找优化）
  • 354.俄罗斯套娃信封问题(与300类似，可用二分查找优化)
  • 978.最长湍流子数组
  • 1641.统计字典序元音字符串的数目
  • 338.比特位计数(参考)
  • 1314.矩阵区域和
  • 714.买卖股票的最佳时机含手续费
  • 70.爬楼梯
  • 877.石子游戏
  • 1025.除数博弈
  • 119.杨辉三角 II(空间优化)
  • 回文串问题
    • 5.最长回文子串
    • 131.分割回文串
    • 132.分割回文串 II
  • 115.不同的子序列
  • 368.最大整除子集
  • 1143.最长公共子序列(初步理解滚动数组)不错的扩展题
• 栈
  • 316.去除重复字母(参考题解)
  • 单调栈
    • 503.下一个更大元素 II
    • 739.每日温度
    • 456.132 模式
  • 1047.删除字符串中的所有相邻重复项
  • 逆波兰表达式
    • 224.基本计算器
    • 227.基本计算器 II
    • 150.逆波兰表达式求值
    • 1006.笨阶乘
  • 331.验证二叉树的前序序列化
  • 341.扁平化嵌套列表迭代器
• 分治
  • 215.数组中的第K个最大元素（快速选择）
  • 378.有序矩阵中第K小的元素（二分查找）
• 并查集
  • 684.冗余连接
  • 721.账户合并
  • 547.省份数量（比较明显）
  • 1319.连通网络的操作次数（需要结合图知识进行求解，连通分量、连通图）
  • 1584.连接所有点的最小费用（最小生成树求解）
  • 959.有斜杠划分的区域(多解)
  • 1579.保证图可完全遍历
  • 1631.最小体力消耗路径
• 位运算
  • 1018.可被5整除的二进制前缀
  • 191.位1的个数(消除最后一个1)
  • 231.2的幂(lowbit)
• 数组
  • 989.数组形式的整数加法
  • 674.最长连续递增序列
  • 665.非递减数列(参考)
  • 566.重塑矩阵
  • 697.数组的度
  • 766.托普利茨矩阵
  • 832.翻转图像
  • 867.转置矩阵
  • 896.单调数列
  • 6.Z字形变换
  • 54.螺旋矩阵
  • 59.螺旋矩阵 II
  • 217.存在重复元素
  • 219.存在重复元素 II
  • 220.存在重复元素 III（滑动窗口）
• 链表
  • 2.两数相加(和989类似，使用模板)
  • 206.反转链表
  • 92.反转链表 II
  • 83.删除排序链表中的重复元素(递归或者指针)
  • 82.删除排序链表中的重复元素 II
  • 61.旋转链表（⬇类似）
  • 剑指 Offer 22. 链表中倒数第k个节点
• 滑动窗口
  • 643.子数组最大平均数 I
  • 1208.尽可能使字符串相等
  • 1423.可获得的最大点数
  • 992.K个不同整数的子数组
  • 567.字符串的排列
  • 995.K连续位的最小翻转次数
  • 1004.最大连续1的个数 III
  • 480.滑动窗口中位数
  • 3.无重复字符的最长子串
  • 1438.绝对差不超过限制的最长连续子数组
  • 1052.爱生气的书店老板
• 堆
  • 703.数据流中的第 K 大元素
  • 215.数组中的第K个最大元素（堆）
  • 4.寻找两个正序数组的中位数
  • 692.前K个高频单词
• 递归
  • 395.至少有K个重复字符的最长子串
• 回溯
  • 1688.比赛中的配对次数
  • 面试题 08.12. n皇后
  • 1286.字母组合迭代器
  • 1415.长度为 n 的开心字符串中字典序第 k 小的字符串
  • 78.子集
  • 90.子集 II
• 前缀和
  • 303.区域和检索 - 数组不可变
  • 304.二维区域和检索 - 矩阵不可变
  • 1744.你能在你最喜欢的那天吃到你最喜欢的糖果吗？
  • 525.连续数组(哈希表)
• 数据结构
  • 705.设计哈希集合(HashSet)
  • 706.设计哈希映射(HashMap)
• 双指针
  • 986.区间列表的交集
  • 88.合并两个有序数组(逆序)
  • 删除有序数组中的重复项(通解)
    • 26.删除有序数组中的重复项
    • 80.删除有序数组中的重复项 II
• 二分查找
  • 74.搜索二维矩阵
  • 240.搜索二维矩阵 II
  • 33.搜索旋转排序数组
  • 81.搜索旋转排序数组 II
  • 153.寻找旋转排序数组中的最小值
  • 1011.在D天内送达包裹的能力
  • 29.两数相除(衍生快速乘法模板(快速幂))
  • 1482.制作 m 束花所需的最少天数(宫水三叶)
• 字符串
  • 28.实现 strStr()
  • 12.整数转罗马数字
  • 13.罗马数字转整数
• 树
  • 421.数组中两个数的最大异或值（字典树）
  • 二叉树
    • 993.二叉树的堂兄弟节点
• 数字
  • 7.整数反转
• 哈希表
  • 554.砖墙