图解算法数据结构刷题笔记01

前言

刷题来源：https://leetcode.cn/leetbook/detail/illustration-of-algorithm/K神的文章
主要目的：

• 复习数据结构与算法的核心知识点
• 掌握互联网笔面试的主要算法题型，能过面试算法题。

一、概述

这部分没啥好看的，时间空间杂度分析的重点看看就行，后面其他的浏览了一下而已；

二、模拟

这个章节就两题，之前刷过一遍剑指offer，但是，不是自己独立敲出来的，这次自己就在阅读页面直接独立敲出来了，真开心！贴贴题解和思路吧

1、剑指offer29、顺时针打印矩阵

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty()) return{};
        int up=0,bottom=matrix.size()-1,left=0,right=matrix[0].size()-1;
        vector<int> ans;
        while(true){
            for(int i=left;i<=right;++i)   ans.push_back(matrix[up][i]);
            if(++up > bottom) break;
            for(int i=up;i<=bottom;++i)    ans.push_back(matrix[i][right]);
            if(--right < left) break;
            for(int i=right;i>=left;--i)   ans.push_back(matrix[bottom][i]);
            if(--bottom < up) break;
            for(int i=bottom;i>=up;--i)    ans.push_back(matrix[i][left]);
            if(++left > right) break;
        }
        return ans;
    }
};

这题看着简单，但是如今我做第3还是第4次才独立完整的敲了出来，主要思路就是定义4个边界变量，按题目要求，从左到右，从上到下，从右到左，从下到上，这样一圈一圈得遍历收缩，每遍历一下，就收缩一下边界变量，直到边界变量相交，因为是正方形，所以碰见直接退出就代表遍历完了。
需要注意的：循环的边界判断不要忘了等号，每次循环完了别忘了减一次边界变量

2、剑指offer31、栈的压入、弹出序列

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

判断第二个序列是否为该栈的弹出顺序，就模拟该栈一遍就行，最后判断模拟完的栈是空的就是可以，非空就不行，每进入入栈一个元素，就检查栈顶的元素是否可以按第二序列弹出，如果可以就弹出即可；
这里注意：弹出序列时，栈必须是非空才行，我这次写，又在踩过坑的地方又踩了一遍！

总结

最开始的感觉还是蛮轻松的，加油加油，继续冲，奥力给！