首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C++ >> 關於C++

LeetCode Spiral Matrix II:生成螺旋矩陣的層層填充法

     編輯:關於C++

題目大意

給定 n,生成 n×n 矩陣,元素 1~n² 按順時針螺旋順序填充。
例:n=3 → [[1,2,3],[8,9,4],[7,6,5]]。

層層填充算法

維護四條邊界 top, bottom, left, right,當前填充值 val=1。
循環:
1. 左→右填充上行 top,top++。
2. 上→下填充右列 right,right--。
3. 若 top<=bottom,右→左填充下行 bottom,bottom--。
4. 若 left<=right,下→上填充左列 left,left++。
直到 val > n*n。

Java 實現

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved