Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共479篇）

题解 | #无法吃午餐的学生数量#

题目链接无法吃午餐的学生数量题目描述给定代表学生偏好（0代表喜欢圆形，1代表喜欢方形）的整数序列 students，和代表三明治类型（0为圆形，1为方形）的整数序列 sandwiches。students 序列视为一个队列，sandwiches 序列视为一个栈。模拟以下过程：队首的学生查...

2025-06-10

18 106

题解 | #【模板】队列操作#

题目链接【模板】队列操作题目描述给定一个空队列，依次执行 n 个操作，操作类型定义如下： 1 x：将整数 x 入队； 2：若队列非空，则仅将队头元素出队，否则输出 ERR_CANNOT_POP； 3：查询并输出队首元素，队列为空时输出 ERR_CANNOT_QUERY； 4：输出队列当前元素...

2025-06-10

1 130

题解 | #栈和排序#

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

2025-06-10

2 93

题解 | #验证栈序列#

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

2025-06-10

6 119

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

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

2025-06-10

1 112

题解 | #表达式求值#

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

2025-06-10

0 65

题解 | #有效括号序列#

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

2025-06-10

0 236

题解 | #吐泡泡#

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

2025-06-10

0 121

题解 | #好串#

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

2025-06-10

3 279

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

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

2025-06-10

0 72