Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #栈和排序#

题目链接栈和排序题目描述给定一个从 1 到 N 的排列 p，以及一个空栈。你按顺序将排列中的元素依次入栈，可以在任意时刻选择将栈顶元素出栈并将其加入输出序列。入栈顺序不可改变。你的目标是得到字典序最大的合法出栈序列。输入描述: 第一行输入一个整数 N。第二行输入 N 个整数，表示排列 ...

2025-06-10

1 51

题解 | #验证栈序列#

题目链接验证栈序列题目描述给定长度为 n 的入栈序列 pushed 和长度为 n 的出栈序列 popped，两者均为 1 到 n 的一个排列。初始时栈为空，只允许在栈顶进行插入（入栈）和删除（出栈）操作。若可通过若干操作使出栈顺序等于 popped，则称其为合法出栈序列。现有 T 组测试，每...

2025-06-10

2 86

题解 | #牛牛与后缀表达式#

题目链接后缀表达式求值题目描述给定一个后缀表达式s，计算它的结果。例如，1+1对应的后缀表达式为1#1#+，#作为操作数的结束符号。表达式中只含有+、-、*三种运算，不包含除法。本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过 long long。示例1 输入： &qu...

2025-06-10

1 74

题解 | #表达式求值#

题目链接整数计算器题目描述请写一个整数计算器，支持加、减、乘三种运算和括号。数据范围：字符串长度满足 1 <= len <= 1000，保证计算结果始终在整型范围内。输入格式一个字符串 s，代表待计算的表达式。输出格式一个整数，代表表达式的值。示例输入: "...

2025-06-10

0 49

题解 | #有效括号序列#

题目链接有效括号序列题目描述给出一个仅包含字符'('、')'、'{'、'}'、'['和']'的字符串，判断给出的字符串是否是合法的括号序列。合法的括号序列需要满足以下两个条件：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。例如，"()" 和 &q...

2025-06-10

0 169

题解 | #吐泡泡#

题目链接吐泡泡题目描述小鱼儿会吐出两种泡泡：大泡泡 O ，小泡泡 o ；两种泡泡的变化规则如下：任意两个相邻的小泡泡 oo 会融合成一个大泡泡 O。任意两个相邻的大泡泡 OO 会相互爆炸，变成空白（即消失）。上述合并与爆炸过程自左至右依次进行，直至无法再进行任何操作。输入格式第一...

2025-06-10

0 75

题解 | #好串#

题目链接好串题目描述牛牛定义了一种"好串"：空字符串是好串。一个字符串是好串，当且仅当它能由一个好串在任意位置插入一个 "ab" 子串得到。给定一个只包含小写字母的字符串 s，请判断它是否是好串。输入格式一个字符串 s。输出格式如果 s...

2025-06-10

3 211

题解 | #包含min函数的栈#

题目链接包含min函数的栈题目描述这是一个类实现题。你需要定义一个栈的数据结构，并在其中实现 push, pop, top 函数，以及一个 min 函数。min 函数需要能够在常数时间复杂度 O(1) 内返回栈中的最小元素。要求实现的方法: push(value): 将 value 压入栈...

2025-06-10

0 52

题解 | #括号配对问题#

题目链接括号配对问题题目描述给定一个包含多种字符的字符串 s，你需要判断这个字符串中的括号子序列是否是合法的。合法的括号序列定义如下：空序列是合法的。如果 A 是合法的，那么 (A) 和 [A] 也是合法的。如果 A 和 B 都是合法的，那么 AB 也是合法的。字符串中只考虑 (,...

2025-06-10

0 148

题解 | #【模板】栈的操作#

题目链接【模板】栈的操作题目描述你需要模拟一个整数栈的四种基本操作： push x: 将整数 x 压入栈顶。 pop: 弹出栈顶元素。如果栈为空，则输出 "Error"。 query: 查询栈顶元素。如果栈为空，则输出 "Empty"。 size: 输...

2025-06-10

5 85