Peanut的算法屋

白天夜间首页下载阅读记录

我的书签添加书签移除书签

滑动窗口的最大值（单调栈）

浏览 110 扫码分享 2023-11-23 21:27:04

参照单调栈专题

若有收获，就点个赞吧

0 人点赞

上一篇:

下一篇:

🥕算法日历
🥔思维导图
🍈数组
- 数组理论
- 二分查找
- 双指针法
- 滑动窗口
- 模拟法
- 其他题型
  - 581. 最短无序连续子数组
  - 448. 找到所有数组中消失的数字
🥭链表
- 链表理论
- 链表的基本操作
- 虚拟头结点
- 双指针法
- 递归法
- 链表基础题
🍓字符串
- 反转字符串题型
- KMP算法
- 左旋转字符串
- 替换空格
- 剑指offer
  - 把字符串转换成整数（分块判断）
🍆栈和队列
- 栈和队列的互相实现
- 栈匹配功能的基本使用
- 辅助栈题型
- 单调栈
🍑哈希表
- 数组表示Hash表
- Set哈希集合
- Map哈希映射
- 设计键
- 双指针法
- 其他题型
  - 560. 和为 K 的子数组
  - 128. 最长连续序列
🫐二叉树
- 二叉树的概述
- 二叉树的遍历方式
- 二叉树的属性
- 二叉树的修改与构造
- 求二叉搜索树的属性
- 二叉树的公共祖先问题
  - 二叉树的最近公共祖先
  - 二叉搜索树的公共祖先
- 二叉树的修改与构造
- 前缀树
  - 208. 实现 Trie (前缀树)
- 剑指offer合集
🍎递归与回溯
- 回溯题型介绍
- 秒杀组合问题
- 切割问题
- 子集问题
- 排列问题
- 棋盘问题
- 深搜类型
- 矩阵搜索问题
  - 矩阵中的路径（上下左右的回溯）DFS 剪枝
  - 机器人的运动范围（DFS/BFS）
- 其他递归问题
  - 22. 括号生成
  - （TODO）剑指 Offer 64. 求 1 2 … n
🍅大顶堆/小顶堆
- 347. 前 K 个高频元素
- 数据流中的中位数
🍒贪心
- 455.分发饼干
- 376. 摆动序列
- 53. 最大子序和
- 买卖股票问题
- 跳跃游戏
- 1005.K次取反后最大化的数组和
- 134. 加油站
- 860.柠檬水找零
- 两个维度的贪心
  - 135. 分发糖果
  - 406.根据身高重建队列
- 贪心区间问题
- 763.划分字母区间
- 738.单调递增的数字
- 968.监控二叉树
🍍排序
- 概述
- 冒泡排序
- 快速排序
- 归并排序
- 剑指offer合集
  - 数据流中的中位数(大小堆)
  - 扑克牌中的顺子(哈希表排序)
🍐查找算法
- 剑指offer合集
🍋双指针法
- 反转字符串题型
- 剑指Offer 05.替换空格（快慢指针）
- 三数之和，四数之和（快慢指针）
- 快慢指针，左右指针（对数组操作）
- 287. 寻找重复数
- 31. 下一个排列
- 11.盛水最多的容器
- 剑指offer合集
🥝滑动窗口
🥥模拟
- 矩形打印模拟套路
- 剑指 Offer 31. 栈的压入、弹出序列
🍇动态规划
- 基本概念
- 基础DP题
- ⭐背包问题
- 打家持舍问题
- ⭐秒杀股票问题
- ⭐子序列问题
- 字符串匹配问题
  - 剑指 Offer 19. 正则表达式匹配
🌶️分治算法
- 重建二叉树（分治算法/分割算法）
- 剑指 Offer 33. 二叉搜索树的后序遍历序列
- 剑指 Offer 17. 打印从 1 到最大的 n 位数
- 剑指 Offer 51. 数组中的逆序对
- 剑指 Offer 16. 数值的整数次方（快速幂）
🍌图论
- 无标题
- 无标题
🥔位运算
- 剑指 Offer 15. 二进制中 1 的个数
- 剑指 Offer 56 - I. 数组中数字出现的次数
- 338. 比特位计数
- 461.汉明距离
🍭数学
- 剑指 Offer 14- I. 剪绳子
- 剑指 Offer 14- II. 剪绳子 II
- 剑指 Offer 39. 数组中出现次数超过一半的数字
- 剑指 Offer 44. 数字序列中某一位的数字
- 剑指 Offer 57 - II. 和为 s 的连续正数序列
- 剑指 Offer 43. 1～n 整数中 1 出现的次数
- 剑指 Offer 62. 圆圈中最后剩下的数字
- 剑指 Offer 66. 构建乘积数组
🧄leetcode周赛
- lc301

暂无相关搜索结果！

让时间为你证明

展开/收起文章目录

分享，让知识传承更久远

文章二维码

手机扫一扫，轻松掌上读

文档下载

请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！

PDF文档 EPUB文档 MOBI文档

书签列表

阅读记录

阅读进度: 0.00% ( 0/0 ) 重置阅读进度

思维导图备注