class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ void quicksort(vector<int>& nums,int left,int right){ if(left>right) return ; int i=left,j=right; ...

//堆排序 时间O(n log n) 空间O(1) 不稳定 #include <any> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ void heapSort(vector<int>& nums,int heapsiz...

#include <vector> //归并排序 时间O(n log n) 空间O(n) 稳定 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ void merge(vector<int>& nums,vector<int>& tmpArr,int left,int ...

#include <string> #include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param operators string字符串vector * @param param int整型vector<vector<>> * @param capacity int整型 ...

#include <cstdlib> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector * @param n int整型 * @param K int整型 * @return int整型 */ int findKth(vector<int>& a, int n, int K) { ...

#include <functional> #include <iostream> #include <queue> #include <vector> using namespace std; class MaxHeap { public: MaxHeap(): heapSize(0) {}; void push(int x) { // nums.push_back(x); pque.push(x); heapSize++; // heapify_up(hea...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类vector * @return ListNode类 ...

class Solution { public: void push(int value) { stack1.push(value); if(!stack2.empty()){ stack2.push(std::min(value,stack2.top())); }else{ stack2.push(value); } } void pop() { if(!stack1.empty()){ stack1.pop(); ...