_Donk_

分类

/ 注册

全部文章（共10篇）

题解 | 两两交换链表中的结点

迭代法 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

2025-11-28

0 7

题解 | 小苯的比赛上分

出题人真是神了拿我noob109写的双端优先序列复制过来，然后根据题意编写一下主函数就可以了 #include <iostream> #include <queue> #include <vector> using namespace std; class do...

2025-11-27

0 9

题解 | 两端问优先队列

noob题单优先队列章——noob109一开始创建了两个优先序列最大堆和最小堆，卡在7/10怎么也过去，翻题解翻讨论结果要么哈希要么集合，遂放弃，直接找神秘力量整数n <= 1e5,所有我们可以运用数组标记的方法，直接给他定义四个优先序列，当我们从最小堆中删除一个元素时，我们并不真正从最小...

我自己的题解

2025-11-26

2 7

题解 | 不重复数字

双序列，利用集合将元素不重复放入序列b #include <iostream> #include <set> #include <vector> using namespace std; int main() { int T = 0; cin &...

2025-11-25

1 8

题解 | 宝石计数

这题挺简单的，应该算是对set<char>的运用尝试 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels stri...

2025-11-25

1 6

题解 | 快乐数

使用集合来做快乐数这题归类于新手入门120里的集合篇了，但我翻题解发现，用cpp的除了哈希就是双指针，于是自己上手试试，做这题做一半思路就断了，向神秘力量借了点东西，才知道原来是不知道快乐数的定义导致的；快乐数：如果数字不能变为1，则会进入一个不包含1的循环。例如，2不是快乐数，它会进入循环：2→4...

2025-11-25

3 17

题解 | 机器翻译

#include <iostream> #include <queue> using namespace std; int main() { int M = 0,N = 0; cin >> M >> N; queue<i...

2025-11-24

1 9

题解 | 参议院投票

似乎并不需要计数器的，但我感觉带上计数器更容易理解一点核心思想：双序列分别储存红黑帮的序列，然后靠前的人先弹劾，谁先把对面全弹了谁先赢； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2025-11-24

1 8

题解 | 用两个栈实现队列

class Solution{public:void push(int node) {stack1.push(node);} int pop() { for (int i = 0; i < stack1.size() - 1; i++) { stack2.pus...

我自己的题解

2025-11-23

2 12

题解 | 队列消数

目前我觉得最容易理解，最便捷的使用队列来模拟的做法核心思想是用队列来储存人的索引，遍历索引然后票数减一，如果正好到k时票数也买完了，输出时间classSolution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

我自己的题解

2025-11-23

2 7