满加

分类

/ 注册

全部文章（共53篇）

题解 | 【模板】整数优先队列

C++ 通过最小堆（完全二叉树）来实现，O(log n)，（或者采用priority_queue #include <array> #include <iostream> #include <type_traits> #include <vector>...

2025-08-11

0 34

题解 | 【模板】多重集合操作

C++为提高查找效率，采用map（底层是红黑树，时间复杂度 O (log n)）或multiset #include<bits/stdc++.h> using namespace std; class multiSet { private: map<int, in...

2025-08-11

0 48

题解 | 【模板】集合操作

C++ #include <array> #include<bits/stdc++.h> using namespace std; class Set { private: array<int, 100000> s; int len=0; ...

2025-08-11

0 43

题解 | 【模板】队列操作

C++ 顺序队列 #include <array> #include <iostream> using namespace std; class queue{ private: array<int, 100000> q; int head...

2025-08-08

0 40

题解 | 【模板】栈的操作

C++ #include <array> #include <iostream> using namespace std; class stack{ private: array<int, 100000> s; int top=-1; ...

2025-08-07

0 38

题解 | 【模板】序列操作

C++ #include <algorithm> #include <array> #include <iostream> using namespace std; class seq{ private: array<int, 70...

2025-08-07

0 43

题解 | 删除链表中重复的结点

C++ 判断 next 不等于 next next 纠结了很久希望长点记性 class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* L = new ListNod...

2025-08-07

0 36

题解 | 从尾到头打印链表

C++ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { // 先反转链表再输出 vector<int> rev; // pus...

2025-08-06

0 44

题解 | 删除链表的节点

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

2025-08-06

0 40

题解 | 合并两个排序的链表

C++ ①正常合并-用带哨兵节点的链表 ②递归 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // write code here ListNo...

2025-08-06

0 30