首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
单调栈
相关的文章
2023-10-27
Codeforces Round 618 (Div. 2)
题目Codeforces Round 618 (Div. 2) - CodeforcesProblem - A方法一:枚举 模拟思路题目要求数组 aaa 的和不能为 0,且积也不能为 0(即:数组中不能出现元素 000)。所以可以先对数组中所有 0 进行一次 +1 操作,随后如果数组和为 0 则再进
2023-10-27
979
0
1
算法
2023-02-05
【单调栈】百亿富翁【蓝桥杯】
题目百亿富翁 - 蓝桥云课问题描述这天小明买彩票中了百亿奖金,兴奋的他决定买下蓝桥公司旁的一排连续的楼房。已知这排楼房一共有 NNN 栋,编号分别为 1∼N1 \sim N1∼N,第 iii 栋的高度为 hih_ihi。好奇的小明想知道对于每栋楼,左边第一个比它高的楼房是哪个,右边第一个比它高的楼
2023-02-05
296
0
0
算法
蓝桥杯
2022-11-01
【单调栈】单调栈「单调栈经典应用」
题目830. 单调栈给定一个长度为 NNN 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1-1−1。输入格式第一行包含整数 NNN,表示数列长度。第二行包含 NNN 个整数,表示整数数列。输出格式共一行,包含 NNN 个整数,其中第 iii 个数表示第 iii 个数的左边第一个比
2022-11-01
623
0
0
算法
2022-10-22
【贪心, 单调栈】去除重复字母
题目316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入:s = "bcabc"输出:"abc"示例 2:
2022-10-22
362
0
0
力扣
算法
2022-10-21
【模拟, (单调栈)】股票价格跨度
题目901. 股票价格跨度编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75,
2022-10-21
326
0
0
力扣
算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-1 懂的都懂众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负
2022-08-01
487
2
0
算法
2022-05-29
【暴力, 单调栈】132 模式
题目456. 132 模式给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nu
2022-05-29
320
0
0
力扣
算法
2022-05-16
【单调栈】柱状图中最大的矩形
题目柱状图中最大的矩形给定个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例输入:输出:解释:最大的矩形为图中红色区域,面积为示例:输入:输出:提示:
2022-05-16
348
0
0
力扣
算法
2022-05-15
【单调栈】移掉 K 位数字
题目移掉位数字给你一个以字符串表示的非负整数和一个整数,移除这个数中的位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例:输入:输出:解释:移除掉三个数字和形成一个新的最小的数字。示例:输入:输出:解释:移掉首位的剩下的数字为注意输出不能有任何前导零。
2022-05-15
344
0
0
力扣
算法
2022-05-14
【遍历, 分类讨论, 单调栈, 暴力】每日温度
题目每日温度给定一个整数数组,表示每天的温度,返回一个数组,其中是指在第天之后,才会有更高的温度。如果气温在这之后都不会升高,请在该位置用来代替。示例输入输出示例输入输
2022-05-14
410
0
0
力扣
算法