题解 | #螺旋矩阵#

螺旋矩阵

http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) { // 我都不知道是怎么做出来的...
      ArrayList<Integer> ret = new ArrayList<>();
        if (matrix.length == 0) {
            return ret;
        }
        int n = matrix.length;
        int m = matrix[0].length;
        int i = 0;
        int j = 0;
        int size = m * n;
        int top = 0;
        int left = 0;
        int lr = 0;
        int td = 0;
        while (ret.size() < size) {
            if (td % 2 == 0) {
                for (; j < m; j++) { // 1.从左到右
                    ret.add(matrix[i][j]);
                }
                i++;
                j--;
                top++;
            } else {
                for (; j >= left; j--) { // 3.从右到左
                    ret.add(matrix[i][j]);
                }
                i--;
                j++;
                left++;
            }
            td++;

            if (lr % 2 == 0) {
                for (; i < n; i++) { // 2.从上到下
                    ret.add(matrix[i][j]);
                }
                i--;
                j--;
                m--;
            } else {
                for (; i >= top; i--) { // 4.从下到上。
                    ret.add(matrix[i][j]);
                }
                i++;
                j++;
                n--;
            }
            lr++;
          
        }

        return ret;
    }
}
全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务