【剑指offer】队列&栈篇-含题目代码思路解析

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int node=stack2.top();
        stack2.pop();
        return node;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};

1. empty()	堆栈为空则返回真
2. pop()	移除栈顶元素
3. push()	在栈顶增加元素
4. size()	返回栈中元素数目
5. top()	返回栈顶元素

 int node=stack2.top();
 stack2.pop();
 return node;

class Solution {
public:
    stack<int> s1;
    stack<int> s2;
    void push(int value) {
        s1.push(value);
        if(s2.empty()||s2.top()>value){
            s2.push(value);
        }else{
            s2.push(s2.top());
        }
    }
    void pop() {
        s1.pop();
        s2.pop();
    }
    int top() {
        return s1.top();
    }
    int min() {
        return s2.top();
    }
};

class Solution {
public:
    string ReverseSentence(string str) {
        int n=str.length();
        reverse(str.begin(),str.end());
        for(int i=0;i<n;i++){
            int j=i;
            while(j<n&&str[j]!=' '){
                j++;//计数这个单词
            }
            reverse(str.begin()+i,str.begin()+j);
            i=j;
        }
        return str;
    }
};

class Solution {
public:
    string ReverseSentence(string str) {
        int n = str.length();
        stack<string> st;
        //遍历字符串，找到单词并入栈
        for(int i = 0; i < n; i++){ 
            int j = i;
            //以空格为界，分割单词
            while(j < n && str[j] != ' ')  
                j++;
            //单词进栈
            st.push(str.substr(i, j - i));  
            i = j;
        }
        str = "";
        //栈遵循先进后厨，单词顺序是反的
        while(!st.empty()){   
            str += st.top();
            st.pop();
            if(!st.empty())
                str += " ";
        }
        return str;
    }
};