Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共212篇）

题解 | #用两个栈实现队列#

题目链接用两个栈实现队列题目描述请你用两个栈来实现一个队列，支持 push（在队列尾部插入元素）和 pop（在队列头部删除元素）两种操作。你需要在一个类中实现这两个方法，并处理一系列的操作。输入描述: 一个字符串数组，每个字符串代表一个操作。例如 "PSH1" 表示将整...

2025-06-10

0 18

题解 | #队列消数#

题目链接买票需要的时间题目描述有 n 个人在一个队列里购买电影票，每个人要购买的票数由数组 tickets 表示，tickets[i] 是第 i 个人要买的票数。第 k 个人是你特别关心的人。整个过程遵循以下规则：每个人轮流从队首购买一张票，这个过程耗时 1 秒。买完一张票后，如果这个...

2025-06-10

0 17

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

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

2025-06-10

0 19

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

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

2025-06-10

0 17

题解 | #栈和排序#

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

2025-06-10

0 16

题解 | #验证栈序列#

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

2025-06-10

0 17

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

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

2025-06-10

0 16

题解 | #表达式求值#

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

2025-06-10

0 15

题解 | #有效括号序列#

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

2025-06-10

0 24

题解 | #吐泡泡#

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

2025-06-10

0 16