小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

单调栈是一种在栈的基础上增加单调性条件的算法,适用于查找元素左右第一个比它大或小的位置。通过使用双端队列(Deque)的方法,可以实现单调递增和递减栈的操作。文章还介绍了如何利用单调栈解决 LeetCode 316 题,即去除字符串中的重复字母并保证字典序最小。

算法模式:单调栈

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-24T12:26:12Z
单调栈实践(二):应用

本文探讨了单调栈的应用,特别是在LeetCode题目中的使用。分析了“下一个更大元素 II”的解法,通过从后向前遍历数组,利用单调递增栈找到每个元素的后继更大元素。同时介绍了“接雨水”问题,使用单调递减栈计算雨水的接收量,展示了单调栈的高效性和灵活性。

单调栈实践(二):应用

"地瓜哥"博客网
"地瓜哥"博客网 · 2024-08-02T14:57:10Z
单调栈实践(一):入门

本文介绍了单调栈的基本概念及实现方法,强调其内部元素按递增或递减顺序存储。通过示例代码,展示了如何利用单调栈解决LeetCode 155题“最小栈”,并提出使用辅助栈在常数时间内获取最小元素的思路。

单调栈实践(一):入门

"地瓜哥"博客网
"地瓜哥"博客网 · 2024-08-01T03:32:47Z

这篇文章解答了四个问题:国王和皇后的问题、收集游戏的问题、数组游戏的问题和数组操作的问题。解决方法包括暴力枚举、计算最多消除值、暴力扫描和比较相近的值、双指针和单调栈。

Codeforces Round 914 (Div. 2)

Shiroha白羽的博客
Shiroha白羽的博客 · 2024-02-15T09:35:14Z
RMQ

本文介绍了解决区间最大最小值查询问题的三种数据结构:线段树、单调栈和ST表。线段树是一种基于分治思想的数据结构,用于解决区间查询问题。单调栈可以以离线方式解决区间最大最小值问题。ST表是一种基于倍增思想的数据结构,用于解决可重复贡献问题的区间查询。文章详细介绍了这三种数据结构的原理和实现方法,并给出了相应的时间复杂度分析。

RMQ

trudbot's blog
trudbot's blog · 2023-08-14T06:15:44Z
LeetCode Stack 刷题模板

栈是一种后进先出(LIFO)的数据结构,主要用于处理集合类数据。常见操作包括入栈和出栈。在Golang中,栈通常通过切片实现。文章介绍了栈的基本概念、常见错误及LeetCode上的相关题目,如有效括号、逆波兰表达式求值和简化路径等,提供了解题思路和代码示例。此外,单调栈用于解决特定问题,如商品折扣和每日温度等。

LeetCode Stack 刷题模板

蛮荆
蛮荆 · 2022-03-17T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码