Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #快乐数#

题目链接快乐数题目描述给定一个正整数，请你判断这个数是不是快乐数。快乐数的定义：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到该数变为 1，也可能是无限循环但始终变不到 1。如果这个过程最终能够变为 1，那么这个数就是快乐数。示例 1: 输入: 19 输...

2025-06-11

1 97

题解 | #数对计数#

题目链接数对计数题目描述给定一个长度为 n 的整数序列 a 和一个整数常数 c，统计序列中有多少个有序数对 (i, j) 满足 1 <= i, j <= n 且 a[i] - a[j] = c。输入描述: 第一行输入两个整数 n 和 c (, )。第二行输入 n 个整数，表示...

2025-06-11

2 94

题解 | #动态整数集最近值提取#

题目链接动态整数集最近值提取题目描述你需要维护一个初始为空的整数集合（不允许重复），支持以下两种操作： 1 x：向集合中插入一个整数 x。如果 x 已经存在，则输出 Already Exist。 2 x：从集合中提取一个元素。规则如下：如果集合为空，输出 Empty。否则，在集合中找到...

2025-06-11

0 52

题解 | #【模板】集合操作#

题目链接【模板】集合操作题目描述你需要动态维护一个初始为空的集合 M，支持以下几种操作：插入: 向集合 M 中插入一个数 x。删除: 从集合 M 中删除一个数 x。查询存在性: 查询数 x 是否在集合 M 中。查询大小: 查询集合 M 中元素的个数。查询前驱: 查询 x 的前驱（小...

2025-06-11

5 115

题解 | #机器翻译#

题目链接机器翻译题目描述你正在实现一个机器翻译软件的缓存功能。这个缓存有 m 个单元。软件需要依次翻译一篇文章中的 n 个单词（由整数编码表示）。翻译规则如下：当需要翻译一个单词时，首先检查它是否在缓存中。缓存命中：如果单词在缓存中，直接使用，不做任何操作。缓存未命中：如果单词不在缓...

2025-06-10

0 47

题解 | #参议院投票#

题目链接参议院投票题目描述在一次参议院投票中，所有参议员分为两个阵营：红帮（Radiant, R）和黑帮（Dire, D）。投票过程以轮次进行，所有参议员按给定的顺序 s 循环行动。行动规则如下：轮到某位参议员行动时，他可以行使他的权利：永久禁止另一阵营的一名参议员的投票权。被禁止权利...

2025-06-10

5 55

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

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

2025-06-10

0 79

题解 | #队列消数#

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

2025-06-10

8 69

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

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

2025-06-10

10 62

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

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

2025-06-10

1 74