剑指offer-19-顺时针打印矩阵

顺时针打印矩阵_牛客网

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

看到这道题目刚开始觉得简直不要太麻烦了,看了别人的思路才知道用四个标志位置就可以进行解决(代码中的low、high、left、right代表了即将访问的上下左右四条线),把原来麻烦的问题简单化了。

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {

        ArrayList<Integer> result = new ArrayList<>();
        if(matrix == null)return result;

        int low = 0;
        int high = matrix.length-1;
        int left = 0;
        int right

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
向左 有可能出现特殊的情况只有一行,为了避免重复访问。向上 有可能出现特殊的情况只有一列,为了避免重复访问
1 回复 分享
发布于 2020-02-01 20:58
愚人节说得对
点赞 回复 分享
发布于 2020-02-02 11:44

相关推荐

豆泥🍀:同26届,加油,我也还没找到查看图片
点赞 评论 收藏
分享
评论
32
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务