2020 01 18 刷題 螺旋矩陣 II

2022-06-08 05:09:08 字數 689 閱讀 7887

題目描述:

然後下來就是明確,此題根據給的n進行確定迴圈的圈數以及每條邊迴圈的量

題目**:

1

class

solution

20//

模擬填充右列從上到下(左閉右開)

21for (i = startx; i < startx + n - offset; i++)

24//

模擬填充下行從右到左(左閉右開)

25for (; j > starty; j--)

28//

模擬填充左列從下到上(左閉右開)

29for (; i > startx; i--)

3233

//第二圈開始的時候,起始位置要各自加1, 例如:第一圈起始位置是(0, 0),第二圈起始位置是(1, 1)

34 startx++;

35 starty++;

3637

//offset 控制每一圈裡每一條邊遍歷的長度

38 offset += 2;39

}4041//

如果n為奇數的話,需要單獨給矩陣最中間的位置賦值

42if (n % 2

) 45

return

res;46}

47 };

2021 1 20 刷題(螺旋矩陣)

題目描述 給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,...

Leetcode刷題(54 螺旋矩陣)

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11,10...

LeetCode刷題 54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。輸入 1,2,3 4,5,6 7,8,9 輸出 1 2,3 6,9 8,7 4,5 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1 2,3 4,8 12,11 10,9 5,6,...