Skip to content

题目单

20240122

基础算法

  • 相向双指针
    • LC167. 两数之和 II
    • LC15. 三数之和
    • LC11. 盛最多水的容器
    • LC42. 接雨水
    • LC16. 最接近的三数之和
    • LC18. 四数之和
    • TODO
    • LC2824. 统计和小于目标的下标对数目
    • LC611. 有效三角形的个数
  • 同向双指针
    • LC209. 长度最小的子数组
    • LC713. 乘积小于 K 的子数组
    • LC3. 无重复字符的最长子串
    • LC1004. 最大连续 1 的个数 III
  • 二分查找
    • LC34. 在排序数组中查找元素的第一个和最后一个位置
    • LC35. 搜索插入位置
    • LC704. 二分查找
    • LC2529. 正整数和负整数的最大计数
    • LC2300. 咒语和药水的成功对数
    • LC275. H 指数 II
    • LC162. 寻找峰值
    • LC153. 寻找旋转排序数组中的最小值
    • LC33. 搜索旋转排序数组
    • LC154. 寻找旋转排序数组中的最小值 II
  • 反转链表:
    • LC206. 反转链表
    • LC92. 反转链表 II
    • LC25. K 个一组翻转链表
  • 快慢指针:
    • LC876. 链表的中间结点
    • LC141. 环形链表
    • LC142. 环形链表 II
    • LC143. 重排链表
  • 删除链表:
    • LC237. 删除链表中的节点
    • LC19. 删除链表的倒数第 N 个结点
    • LC83. 删除排序链表中的重复元素
    • LC82. 删除排序链表中的重复元素 II
  • 二叉树递归:
    • LC104. 二叉树的最大深度
    • LC111. 二叉树的最小深度
    • LC112. 路径总和
    • LC113. 路径总和 II(回溯法)
    • LC100. 相同的树
    • LC101. 对称二叉树
    • LC110. 平衡二叉树
    • LC199. 二叉树的右视图
    • LC226. 翻转二叉树
    • LC1026. 节点与其祖先之间的最大差值
  • 二叉搜索树:
    • LC98. 验证二叉搜索树
  • 二叉树最近公共祖先:
    • LC236. 二叉树的最近公共祖先
    • LC235. 二叉搜索树的最近公共祖先
  • 二叉树层序遍历:
    • LC102. 二叉树的层序遍历
    • LC103. 二叉树的锯齿形层序遍历
    • LC513. 找树左下角的值
    • LC116. 填充每个节点的下一个右侧节点指针
  • 回溯算法之子集型回溯:
    • LC17. 电话号码的字母组合
    • LC78. 子集
    • LC131. 分割回文串
  • 回溯算法之组合型回溯:
    • LC77. 组合
    • LC216. 组合总和 III
    • LC22. 括号生成
  • 回溯算法之排列型回溯:
    • LC46. 全排列
    • LC51. N 皇后
  • 动态规划之记忆化搜索:
    • LC198. 打家劫舍
  • 动态规划之背包模型:
    • LC494. 目标和(01 背包)
    • LC322. 零钱兑换(完全背包)
  • 动态规划之线性 DP:
    • LC1143. 最长公共子序列
    • LC72. 编辑距离
    • LC300. 最长递增子序列
    • TODO
    • LC673. 最长递增子序列的个数
  • 动态规划之状态机模型:
    • LC122. 买卖股票的最佳时机 II
    • LC309. 最佳买卖股票时机含冷冻期
    • LC188. 买卖股票的最佳时机 IV
    • LC121. 买卖股票的最佳时机
    • LC123. 买卖股票的最佳时机 III
    • LC714. 买卖股票的最佳时机含手续费
    • TODO
    • LC1911. 最大子序列交替和
  • 动态规划之区间 DP:
    • LC516. 最长回文子序列
    • LC1039. 多边形三角剖分的最低得分
  • 动态规划之树形 DP:
    • LC543. 二叉树的直径
    • LC124. 二叉树中的最大路径和
    • LC2246. 相邻字符不同的最长路径
  • 动态规划之树形 DP:树上最大独立集
    • LC337. 打家劫舍 III
    • LG1352. 没有上司的舞会
    • LC1377. T 秒后青蛙的位置
  • 动态规划之树形 DP:树上最小支配集
    • LC968. 监控二叉树
    • LG2458. 保安站岗
  • 单调栈:
    • LC739. 每日温度
    • LC42. 接雨水
    • LC1475. 商品折扣后的最终价格
    • TODO
    • LC901. 股票价格跨度
  • 单调队列:
    • LC239. 滑动窗口最大值
    • LC1438. 绝对差不超过限制的最长连续子数组

周赛

  • Week379
    • LC3000. 对角线最长的矩形的面积 - 双关键字排序
    • LC3001. 捕获黑皇后需要的最少移动次数 - 是否在中间,对角线问题
    • LC3002. 移除后集合的最多元素数

Released under the MIT License.