smakslow 发表于 2021-3-18 00:39

【Java】【笔记】leetcode59. 螺旋矩阵


//模拟过程

class Solution {
    static int[] dx = {-1, 0, 1,0};//上右下左
    static int[] dy = {0,1,0,-1};
    public int[][] generateMatrix(int n) {
      int[][] res =new int;
      int total = n * n;
      int x = 0,y = 0, d= 1;//先一直往右走
      for(int i = 1;i <= total;i++){
          res = i;
          int a = x + dx, b = y + dy;
            if (a < 0 || a >= n || b < 0 || b >= n || res != 0) {//遇到边界反转方向
                d = (d + 1) % 4;
                a = x + dx;
                b = y + dy;
            }
            x = a;
            y = b;
      }
      return res;
    }
}

PpaPingggg 发表于 2021-3-18 07:55

刚好学到这谢谢分享

13169456869 发表于 2021-3-18 09:10

学习学习 ,感谢分享!!

hs8628 发表于 2021-3-18 09:23

写的好,学到了

tyt18760103155 发表于 2021-3-18 09:29

大佬,猛啊

aaabbbcc123 发表于 2021-3-18 10:40

难倒了小学生的我

smakslow 发表于 2021-3-19 15:26

aaabbbcc123 发表于 2021-3-18 10:40
难倒了小学生的我

小学生也太6了

菜蔬 发表于 2021-3-19 15:43

看到这种题目就头疼啊{:1_908:}

smakslow 发表于 2021-3-19 18:56

KevinBrain 发表于 2021-3-19 17:36
去年秋招正被力扣题虐的体无完肤,这会儿又忘的差不多了,这种题太魔性了,但是对于编程来说确实可以提高思 ...

是的,可以每周打打周赛保持感觉
页: [1]
查看完整版本: 【Java】【笔记】leetcode59. 螺旋矩阵