剑指 offer 30天打卡 （持续更新）day 25

Day 25 胜利属于达瓦里氏！

题目1 剑指 Offer 29. 顺时针打印矩阵
题目2 剑指 Offer 31. 栈的压入、弹出序列

1. 剑指 Offer 29. 顺时针打印矩阵

思路: 模拟题 注意记得在第二次更改坐标中的if语句中加入break 条件 同时切记对于 位移数组中d的二次转换

class Solution {
public:

    int dx[4] = {-1, 0, 1, 0};
    int dy[4] = {0, 1, 0, -1};
    bool st[100][100] = {0};

    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.size() == 0) return {};

       vector<int>res;
       int n = matrix.size();
       int m = matrix[0].size(); 
       
       int x1 = 0, y1 = 0 , d = 1;
       
       for(int i = 1; i <= n * m; i ++){

           res.push_back(matrix[x1][y1]);
           st[x1][y1] = true;
           
           for(int j = 0; j < 4; j ++){
               int tempx1 = x1 + dx[d];
               int tempy1 = y1 + dy[d];

               if(tempx1 >= 0 && tempx1 <= n - 1 && tempy1 >= 0 && tempy1 <= m - 1 && !st[tempx1][tempy1]){
                   x1 =  tempx1;
                   y1 = tempy1;
                   break;
               }else{
                   d = (d + 1) % 4;
               }
           }
       }
       return res;
    }
};

2.剑指 Offer 31. 栈的压入、弹出序列

思路 ：1. 每次无脑将数值压入到我们的模拟栈里面 2. 考虑实际情况如果需要压入的元素和需要弹出的院元素相同 就弹出栈顶 用一个 标量 i 往后移 3 . 返回栈是否为空

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
       if(pushed.size() != popped.size()) return false;
       int i = 0;
       stack<int>st;
       for(auto x : pushed){
           st.push(x);
           while(st.size() && st.top() == popped[i]){
               st.pop();
               i++;
           }
       }
       return st.empty();
       
    }
};