美文网首页
算法笔记

算法笔记

作者: 异或 | 来源:发表于2022-06-16 16:03 被阅读0次

子序列

  • LC128. 最长连续序列

TOPK

  • LC347. 最K个高频元素
  • LC347. 前K个高频元素
  • LC215. 数组中第K个最大元素
  • 剑指Offer 40. 最小的K个数

前缀和

  • LC560. 和为 K 的子数组
  • LC974. 和可被 K 整除的子数组
  • LC1248. 统计「优美子数组」
  • LC523. 连续的子数组和

树的路径

  • LC112. 路径总和
  • LC113. 路径总和II
  • LC124. 二叉树中的最大路径和 HARD
  • LC236. 二叉树的最近公共祖先
  • LC257. 二叉树的所有路径
  • LC437. 路径总和III
  • LC543. 二叉树的直径
  • LC662. 二叉树最大宽度
  • LC687. 最长同值路径 ATENTION
  • LC998. 从页结点开始的最小字符串
  • LC1022. 从根到叶的二进制数之和
  • 面试题04.12. 求和路径
  • 剑指 Offer 26. 树的子结构

参考:二叉树路径问题

二叉树修改

  • LC701. 二叉搜索树中的插入操作

二叉树构建

  • LC106. 从中序与后序遍历序列构造二叉树

链表合并

  • LC23. 合并K个升序链表
  • 剑指 Offer II 078. 合并排序链表

链表操作

  • 剑指 Offer 18. 删除链表的节点
  • 剑指 Offer 22. 链表中倒数第k个节点
  • 剑指 Offer 24. 反转链表
  • 剑指 Offer II 026. 重排链表
  • 剑指 Offer II 027. 回文链表
  • 剑指 Offer II 077. 链表排序
  • LC23. 合并K个升序链表
  • LC24. 两两交换链表的结点
  • LC25. K 个一组翻转链表
  • LC82. 删除排序链表中的重复元素II
  • LC92. 反转链表II

二分

  • LC852. 山脉数组的峰顶索引
  • LC367. 有效的完全平方数

单调栈

  • LC84. 柱状图中最大的矩形

滑动窗口

  • LC剑指 Offer 48. 最长不含重复字符的子字符串

字符串动态规划

  • LC1143. 最长公共子序列

回溯

  • LC473. 火柴拼正方形

排序

  • LC1122. 数组的相对排序

区间

  • LC986. 区间列表的交集
  • LC350. 两个数组的交集II

相关文章

网友评论

      本文标题:算法笔记

      本文链接:https://www.haomeiwen.com/subject/mlafvrtx.html