栈(数据结构)

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

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

标签搜索

目录CONTENT

以下是栈(数据结构) 相关的文章

2023-02-05
【离线】左移右移【蓝桥杯】题目左移右移 - 蓝桥云课问题描述小蓝有一个长度为 NNN 的数组, 初始时从左到右依次是 1,2,3,…,N1, 2, 3, \dots, N1,2,3,…,N 。之后小蓝对这个数组进行了 MMM 次操作, 每次操作可能是以下 222 种之一:左移 xxx, 即把 xxx 移动到最左边。右移 xx
- 2023-02-05
- 378
- 0
- 0
- 算法
- 蓝桥杯
2023-01-17
【栈】双向排序【蓝桥杯】题目3419. 双向排序 - AcWing题库给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)(a_1, a_2, ··· , a_n) = (1, 2, · · · , n)(a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n) ，即 ai=ia_i = iai=i 。小蓝
- 2023-01-17
- 307
- 0
- 0
- 算法
- 蓝桥杯
2022-10-09
【栈】括号的分数题目856. 括号的分数给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符串。示例 1：输入： "()"输出： 1示例 2：输入： &quo
- 2022-10-09
- 315
- 0
- 0
- 力扣
- 算法
2022-10-04
【贪心, 模拟栈】使括号有效的最少添加题目921. 使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括
- 2022-10-04
- 228
- 0
- 0
- 力扣
- 算法
2022-09-26
【模拟, 栈, 队列】拉马车【蓝桥杯】题目试题历届真题拉马车【第八届】【省赛】【C组】3160. 拉马车小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是 AAA 和 BBB，游戏开始的时候，他们得到的随机的纸牌序列如下：AAA 方：[K,8,X,K,A,2,A
- 2022-09-26
- 405
- 0
- 0
- 算法
- 蓝桥杯
2022-09-14
【栈】有效的括号题目20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()"输出
- 2022-09-14
- 216
- 0
- 0
- 力扣
- 算法
2022-08-31
【栈, 模拟】验证栈序列题目946. 验证栈序列给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped =
- 2022-08-31
- 403
- 0
- 0
- 力扣
- 算法
2022-08-07
【栈】函数的独占时间题目636. 函数的独占时间有一个单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。函数调用存储在一个调用栈上：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调用结束时，它的标识符将会从栈中弹出。标识符位于栈顶的函数是
- 2022-08-07
- 248
- 0
- 0
- 力扣
- 算法
2022-06-10
【字符串, 对顶栈】设计一个文本编辑器题目2296. 设计一个文本编辑器请你设计一个带光标的文本编辑器，它可以实现以下功能：添加：在光标所在处添加文本。删除：在光标所在处删除文本（模拟键盘的删除键）。移动：将光标往左或者往右移动。当删除文本时，只有光标左边的字符会被删除。光标会留在文本内，也就是说任意时候 0 <= cursor.
- 2022-06-10
- 221
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 198
- 0
- 0
- 力扣
- 算法
2022-05-28
【栈, 计数】删除最外层的括号题目1021. 删除最外层的括号有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"
- 2022-05-28
- 289
- 0
- 0
- 力扣
- 算法
2022-05-14
【栈, 递归】字符串解码题目字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为，表示其中方括号内部的正好重复次。注意保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数，例如不会出现像或的输入。示例：输入：输
- 2022-05-14
- 288
- 0
- 0
- 力扣
- 算法
2022-05-12
【动态规划, 双指针, 栈】接雨水题目接雨水给定个非负整数表示每个宽度为的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：输出：解释：上面是由数组表示的高度图，在这种情况下，可以接个单位的雨水（蓝色部分表示雨水）。示例：
- 2022-05-12
- 251
- 0
- 0
- 力扣
- 算法
2022-05-01
【栈, 字符串】移除无效的括号题目移除无效的括号给你一个由、和小写字母组成的字符串。你需要从字符串中删除最少数目的或者（可以删除任意位置的括号，使得剩下的「括号字符串」有效。请返回任意一个合法字符串。有效「括号字符串」应当符合以下任意一条要求：空字符串或只包含小写字母的字符串可以被写作（连接）的字符串，其中和都是有效「括号字符串」
- 2022-05-01
- 204
- 0
- 0
- 力扣
- 算法
2022-05-01
【栈, 设计】最小栈题目最小栈设计一个支持，，操作，并能在常数时间内检索到最小元素的栈。实现类初始化堆栈对象。将元素推入堆栈。删除堆栈顶部的元素。获取堆栈顶部的元素。获取堆栈中的最小元素示例：
- 2022-05-01
- 230
- 0
- 0
- 力扣
- 算法

1
2