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; int pivot=nums[left]; while(i<j){ while(i<j&&nums[...

//堆排序 时间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 heapsize){ //调整为小根堆 for(int i=heapsize/2-1;i&g...

#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 mid,int right){ //标记左半区第一个未排序的元素 in...

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

#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) { // write code here return quicksort(a, 0, n - 1, 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(heapSize - 1); }; int top() { if (pque.size() ...

/** * 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类 */ ListNode* mergeKLists(vector<ListN...

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(); stack2.pop(); } } int top() { if(!stack1.empty()) return stack1.top(); else return -1; } ...