单调栈-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 32 条评论

目录CONTENT

以下是单调栈相关的文章

2023-10-27
Codeforces Round 618 (Div. 2) 题目 Codeforces Round 618 (Div. 2) - Codeforces Problem - A 方法一：枚举模拟思路题目要求数组
- 2023-10-27
- 1194
- 0
- 1
- 算法
2023-02-05
【单调栈】百亿富翁【蓝桥杯】题目百亿富翁 - 蓝桥云课问题描述这天小明买彩票中了百亿奖金，兴奋的他决定买下蓝桥公司旁的一排连续的楼房。已知这排楼房一共有 NNN 栋，编号分别为 1∼N1 \sim N1∼N，第 iii 栋的高度为 hih_ihi。好奇的小明想知道对于每栋楼，左边第一个比它高的楼房是哪个，右边第一个比它高的楼
- 2023-02-05
- 391
- 0
- 0
- 蓝桥杯
- 算法
2022-11-01
【单调栈】单调栈「单调栈经典应用」题目830. 单调栈给定一个长度为 NNN 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1-1−1。输入格式第一行包含整数 NNN，表示数列长度。第二行包含 NNN 个整数，表示整数数列。输出格式共一行，包含 NNN 个整数，其中第 iii 个数表示第 iii 个数的左边第一个比
- 2022-11-01
- 746
- 0
- 0
- 算法
2022-10-22
【贪心, 单调栈】去除重复字母题目316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：
- 2022-10-22
- 457
- 0
- 0
- 力扣
- 算法
2022-10-21
【模拟, (单调栈)】股票价格跨度
- 2022-10-21
- 425
- 0
- 0
- 力扣
- 算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（初赛） 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负
- 2022-08-01
- 596
- 1
- 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
- 399
- 0
- 0
- 力扣
- 算法
2022-05-16
【单调栈】柱状图中最大的矩形题目柱状图中最大的矩形给定个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例输入：输出：解释：最大的矩形为图中红色区域，面积为示例：输入：输出：提示：
- 2022-05-16
- 421
- 0
- 0
- 力扣
- 算法
2022-05-15
【单调栈】移掉 K 位数字题目移掉位数字给你一个以字符串表示的非负整数和一个整数，移除这个数中的位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例：输入：输出：解释：移除掉三个数字和形成一个新的最小的数字。示例：输入：输出：解释：移掉首位的剩下的数字为注意输出不能有任何前导零。
- 2022-05-15
- 429
- 0
- 0
- 算法
- 力扣
2022-05-14
【遍历, 分类讨论, 单调栈, 暴力】每日温度题目每日温度给定一个整数数组，表示每天的温度，返回一个数组，其中是指在第天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用来代替。示例输入输出示例输入输
- 2022-05-14
- 515
- 0
- 0
- 算法
- 力扣