太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共78篇）

NC115 栈和排序

class Solution { public: vector<int> solve(vector<int>&a) { //ans用来存最后的答案，f数组用来存后面要入栈的剩余元素中的最大值 //倒序处理最大值 ...

C++ 栈

2023-08-28

1 345

NC45 实现二叉树先序，中序和后序遍历

class Solution { public: //创建三个容器用于存前序、中序、后序遍历的结果 vector<int>pre; vector<int>mid; vector<int>post; vector<vec...

C++ 二叉树

2023-08-25

0 290

NC318 字符串的相邻字符去重

链接 public: string removeDuplicates(string s) { //创建一个栈 stack<char> stack1; //遍历字符串 for(int i=0;i<s.size()...

C++ 栈字符串

2023-08-25

0 344

求m区间的最小值

求m区间的最小值代码1；（手写单调队列） #include<iostream> using namespace std; #define N 2000005 int n,m,a[N],b[N]; int head=0,rear=0; int main(){ scanf("%d ...

C++ 单调队列递归

2023-07-23

1 372

数据流中的中位数

数据流中的中位数方法一：vector中的sort函数 class Solution { public: vector<int> v; //将数据流输入到容器vector中存储 void Insert(int num) { v.push_ba...

C++ 堆(优先队列)

2023-07-23

4 419

寻找第k大

寻找第k大思路：快排+二分 1.对于快排，先设置第一个数为基准数 2.设置一个指针i指向区间的左端点，设置一个指针j指向区间的右端点 3.只要两个指针没有相遇，即i<j,就继续循环 4.i指针只要还没有与j指针相遇（i<j）,如果要进行升序，就让i去找比基准大的数，这样交换后就是大...

C++ 二分查找快速选择

2023-07-23

3 625

最小的k个数

最小的k个数方法一：用vector中的sort函数进行排序思路： vector<int>input; sort(input.begin(),input.end()) return vector<int>({input.begin(),input.begin()+k}...

C++ 双指针二分查找堆(优先队列)

2023-07-23

3 403

循环队列（模板）

循环队列（模板）思路： 1.创建一个结构体用来表示循环队列：一个数组，一个队首head,一个队尾rear 2.初始化循环队列：head==rear=0; 3.如果head==rear,则队列为空 4.如果(rear+1)%(n+1)==head,则循环队列为满，注意是由于是循环队列，所以要取余才...

C++ 队列

2023-07-22

1 406

队列（模板）

队列（模板）思路： 1.构造一个结构体表示队列：包含一个数组用来存队列中的元素，一个队头指针head，一个队列的尾指针rear 2.初始化为空队列：head=rear=0; 3.从队尾插入元素，即将元素插入下标为rear的位置，再将rear++ 4.获得队首，即head处的元素 5.让队首出队列，...

C++ 队列

2023-07-22

1 332

链表（模板）

链表（模板）思路：对于链表的插入和删除节点操作，由于头结点的插入和删除和其他节点的插入和删除操作不同，所以为了方便操作，可以增加一个虚的头节点，对于插入和删除操作设置两个指针pre和cur,pre指向需要删除或是插入的位置，pre指向需要删除或插入的位置的前一个节点 1.插入操作：创建一个新...

C++ 链表

2023-07-22

1 414