日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

数组|leetcode59.螺旋矩阵II

發(fā)布時間:2023/12/19 39 豆豆
生活随笔 收集整理的這篇文章主要介紹了 数组|leetcode59.螺旋矩阵II 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

給你一個正整數(shù) n ,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的 n x n 正方形矩陣 matrix 。

示例 1:

輸入:n = 3 輸出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

輸入:n = 1 輸出:[[1]]

提示:

1 <= n <= 20

思想:
本題主要掌握對數(shù)組索引的控制即可,因為數(shù)組中的元素以順時針遞增,所以將順時針遞增一圈為一次大的while循環(huán),while循環(huán)內的四個for循環(huán)依次是求一圈的上右下左邊。如果n是奇數(shù),中間有一個數(shù)需要單獨賦值;如果n是偶數(shù),那么剛好是整圈。
解法:

class Solution {public int[][] generateMatrix(int n) {int [][] nums = new int[n][n];int x = 0,y = 0;int loop = n / 2;int mid = n / 2;int count = 1;int off = 1;int i = 0 , j = 0;while(loop-- > 0){i = x;j = y;for(j = y; j < y + n - off;j++){nums[x][j] = count++;}for(i = x; i < x + n - off; i++){nums[i][j] = count++;}for(;j > y;j--){nums[i][j] = count++;}for(; i > x ;i--){nums[i][j] = count++;}x++;y++;off = off + 2;}if(n % 2 == 1){nums[mid][mid] = count;}return nums;} }

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/spiral-matrix-ii
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權,非商業(yè)轉載請注明出處。

總結

以上是生活随笔為你收集整理的数组|leetcode59.螺旋矩阵II的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯,歡迎將生活随笔推薦給好友。