代码随想录算法训练营第十天 | 232.用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项

232.用栈实现队列

●  今日学习的文章链接和视频链接

代码随想录

●  自己看到题目的第一想法

知道栈和队列是啥，但要熟悉一下语法

●  看完代码随想录之后的想法 

竟然有点容易混乱。。

●  自己实现过程中遇到哪些困难 

class MyQueue {
public:
    stack<int> stIn;
    stack<int> stOut;
    MyQueue() {

    }
    
    void push(int x) {
        stIn.push(x);

    }
    
    int pop() {
        if(stOut.empty()){
            while(!stIn.empty()){
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        int result = stOut.top();
        stOut.pop();
        return result;

    }
    
    int peek() {
        int res = this->pop(); // 调用 pop 方法，这将可能将 stIn 的元素转移到 stOut（如果 stOut 为空），并返回 stOut 的栈顶元素  
        stOut.push(res); // 然后将返回的元素重新压回 stOut 栈  
        return res; 

    }
    
    bool empty() {
        return stIn.empty() && stOut.empty();

    }
};

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue* obj = new MyQueue();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->peek();
 * bool param_4 = obj->empty();
 */

●  今日收获，记录一下自己的学习时长

0.5h

225. 用队列实现栈

●  今日学习的文章链接和视频链接

代码随想录

●  自己看到题目的第一想法

●  看完代码随想录之后的想法

全入队列之后，把前n-1个重新pop和push推出最后一个。 

●  自己实现过程中遇到哪些困难 

class MyStack {
public:
    queue<int> que;
    MyStack() {

    }
    
    void push(int x) {
        que.push(x);

    }
    
    int pop() {
        int size = que.size();
        size--;
        while(size--){
            que.push(que.front());
            que.pop();

        }
        int result = que.front();
        que.pop();
        return result;

    }
    
    int top() {
        int result = que.back();
        return result;

    }
    
    bool empty() {
        return que.empty();
    }
};

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack* obj = new MyStack();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->top();
 * bool param_4 = obj->empty();
 */

●  今日收获，记录一下自己的学习时长

0.5h

20. 有效的括号

●  今日学习的文章链接和视频链接

 代码随想录

●  自己看到题目的第一想法

用栈。

●  看完代码随想录之后的想法 

遇到左括号，要往栈里存对应的右括号，便于后续匹配抵消。

视频讲解非常赞。

●  自己实现过程中遇到哪些困难 

要把所有错误可能性都想到。

class Solution {
public:
    bool isValid(string s) {
        if(s.size()%2 != 0) return false;
        stack<char> st;
        for(int i =0;i<s.size();i++){
            if(s[i] == '(') st.push(')');
            else if(s[i] == '{') st.push('}');
            else if(s[i] == '[') st.push(']');
            else if(st.empty() || st.top() != s[i]) return false;
            else st.pop();
        }
        return st.empty();

    }
};

●  今日收获，记录一下自己的学习时长

0.5h

1047. 删除字符串中的所有相邻重复项

●  今日学习的文章链接和视频链接

代码随想录

●  自己看到题目的第一想法

感觉和上一题有些相似。

●  看完代码随想录之后的想法 

能想到，但是不会写出来。

●  自己实现过程中遇到哪些困难 

注意if条件。

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for(char a : s ){
            if(st.empty() || a != st.top()){
                st.push(a);
            }
            else{
                st.pop();
            }
        }
        string result = "";
        while(!st.empty()){
            result += st.top();
            st.pop();
        }
        reverse(result.begin(),result.end());
        return result;

    }
};

●  今日收获，记录一下自己的学习时长

0.5h