LeetCode No.59螺旋矩阵2

零分分分分

于 2019-12-23 10:00:48 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33399567/article/details/103660669

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文深入探讨了螺旋矩阵的生成算法，通过一个简洁的Java代码示例，详细讲解了如何利用方向变化技巧来构建n×n的螺旋矩阵。该算法巧妙地避免了常见的重复填充问题，确保每个元素仅被赋值一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路和螺旋矩阵一样，小小的改动

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] result=new int[n][n];
        int i=0,j=0,di=0,dj=1;
        for(int k=1;k<n*n+1;k++){
            result[(i+n)%n][(j+n)%n]=k;
            if(result[(i+di+n)%n][(j+dj+n)%n]<k&&result[(i+di+n)%n][(j+dj+n)%n]!=0){
           //这个if判断里面后半段忽略导致出现了错误检查了一会
                int temp=di;
                di=dj;
                dj=-temp;
            }
            i+=di;
            j+=dj;
        }
        return result;
    }
}