#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ //完整快排思想 int part(vector<int> &input,int low,int high){ int pivot=input[low];//以最左侧的值作为基准 int i=low; int j=high; while(i<j...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> s; int n=popV.size(); int loc=0;//用于...

class Solution { public: void push(int node) { //进栈入in栈 stack1.push(node); } int pop() { int res; if(stack1.empty()&&stack2.empty()) return -1; //如果out栈为空，将in栈内的数据全部放入out栈，此时out栈栈顶即为队首元素 if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } //如果out栈不为空，直接ou...