59. 螺旋矩阵 II(模拟)
生活随笔
收集整理的這篇文章主要介紹了
59. 螺旋矩阵 II(模拟)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你一個正整數 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
這個題目是一道典型的模擬題目,不涉及什么算法,考察的就是對代碼的使用靈活度;
其實一看就應該想到添加數其實就是分為幾個循環來做,
填充上行從左到右
填充右列從上到下
填充下行從右到左
填充左列從下到上
難點也就是在這里,該如何規定循環長度?
這里面一定要注意的是循環區間規定的統一性,不能這個是左閉右開,那個就成了左開右閉,這樣會出現很多問題,
這里我們遵循左閉右開的原則,那么就拿示例一來說,遍歷順序就是:
1 到 2
3 到 4
5 到 6
7 到 8
這就完成了一圈的循環,
這就是這道題你所規定的標準,這樣做才不會亂
代碼有詳細注釋,可以結合來看
代碼如下:
總結
以上是生活随笔為你收集整理的59. 螺旋矩阵 II(模拟)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: STL 中的 accumulate(C+
- 下一篇: 904. 水果成篮(滑动窗口)模板题