【LeetCode】剑指 Offer(11)

简介: 【LeetCode】剑指 Offer(11)

题目:剑指 Offer 29. 顺时针打印矩阵 - 力扣(Leetcode)


题目的接口:

class Solution {
public:
    vector spiralOrder(vector>& matrix) {
    }
};

解题思路:

这道题的思路也比较简单,


就是实现起来对边界的控制能力要求比较高,


根据题意顺时针打印矩阵,


先判断该矩阵是否为空;


然后,


我们通过控制上右下左四个边界打印。


(设置四个变量作为下标访问矩阵)


根据这个顺序循环:


打印上边界的值,然后更新上边界;


打印右边界的值,然后更新右边界;


打印下边界的值,然后更新下边界;


打印左边界的值,然后更新左边界;


每次打印完都判断矩阵是否已经打印完成,


如果矩阵已经打印完成,就跳出循环,


返回打印的值即可。


代码:

class Solution {
public:
    vector spiralOrder(vector>& matrix) {
        //建一个vector存放需要打印的值
        vector v;
        //判断矩阵是否为空
        if(matrix.size() == 0)
        {
            return v;
        }
        //控制边界:
        //上边界
        int top = 0;
        //下边界
        int bottom = matrix.size() - 1;
        //左边界
        int left = 0;
        //右边界
        int right = matrix[0].size() - 1;
        //循环打印矩阵
        while(1)
        {
            //从左往右
            for(int i = left; i <= right; i++)
            {
                v.push_back(matrix[top][i]);
            }
            //更新上边界,并判断是否打印完成
            if(++top > bottom)
            {
                break;
            }
            //从上往下
            for(int i = top; i <= bottom; i++)
            {
                v.push_back(matrix[i][right]);
            }
            //更新右边界,并判断是否打印完成
            if(--right < left)
            {
                break;
            }
            //从右往左
            for(int i = right; i >= left; i--)
            {
                v.push_back(matrix[bottom][i]);
            }
            //更新下边界,并判断是否打印完成
            if(--bottom < top)
            {
                break;
            }
            //从下往上
            for(int i = bottom; i >= top; i--)
            {
                v.push_back(matrix[i][left]);
            }
            //更新左边界,并判断是否打印完成
            if(++left > right)
            {
                break;
            }   
        }
        //返回
        return v;
    }
};

过啦!!!


写在最后:

以上就是本篇文章的内容了,感谢你的阅读。


如果喜欢本文的话,欢迎点赞和评论,写下你的见解。


如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。


之后我还会输出更多高质量内容,欢迎收看。


相关文章
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
56 6
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 26. 树的子结构
这篇文章提供了解决LeetCode上"剑指Offer 26. 树的子结构"问题的Python代码实现和解析,判断一棵树B是否是另一棵树A的子结构。
50 4
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 49. 丑数
解决剑指 Offer 49题"丑数"的Python实现,通过动态规划的方法计算出第n个丑数。
41 2
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 04. 二维数组中的查找
剑指Offer题目 "二维数组中的查找" 的Python解决方案,包括非递归迭代、递归以及使用内置函数的二分查找方法,以判断一个有序的二维数组中是否含有给定整数。
36 1
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 03. 数组中重复的数字
解决剑指Offer题目 "数组中重复的数字" 的Python实现方法,通过使用字典来记录数组中每个数字的出现次数,快速找出重复的数字。
37 1
|
3月前
|
iOS开发 MacOS
【Mac系统】解决Vscode中LeetCode插件不能刷剑指offer题库
文章讨论了解决Mac系统中Vscode里LeetCode插件无法刷剑指Offer题库的问题,并提供了一些相关的使用技巧和资源链接。
228 1
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈
本文提供了实现一个包含min函数的栈的Python代码,确保min、push和pop操作的时间复杂度为O(1)。
28 4
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案,使用双指针法找到并返回链表中倒数第k个节点。
54 5
|
3月前
|
算法 Python
【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列
本文提供了一种Python算法,用以判断给定整数数组是否为某二叉搜索树的后序遍历结果,通过识别根节点并递归验证左右子树的值是否满足二叉搜索树的性质。
22 3
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - II. 从上到下打印二叉树 II
本文提供了一种Python实现方法,用于层次遍历二叉树并按层打印结果,每层节点按从左到右的顺序排列,每层打印到一行。
37 3