leetcode筆記:Spiral Matrix -電腦資料

leetcode筆記:Spiral Matrix -電腦資料

日期:2023-03-09 14:46:56    编辑:网络投稿    来源:互联网

leetcode筆記:Spiral Matrix -電腦資料 電腦資料 時間:2019-01-01 我要投稿
leetcode筆記:Spiral Matrix -電腦資料 電腦資料 時間:2019-01-01 我要投稿 【www.unjs.com - 電腦資料】

一. 題目描述

Given a matrix ofmn elements (mrows, n columns), return all elements of the matrix in spiral order.

For example, Given the following matrix:

<code class="hljs json">[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]</code>

You should return[1,2,3,6,9,8,7,4,5].

二. 題目分析

題意:給定一個m*n的矩陣,從外圍一層一層的打印出矩陣中的元素內容,leetcode筆記:Spiral Matrix。解題的方法有多種,以下采用的方法是,使用四個數字分別記錄上下左右四個邊界的位置(beginX,endX,beginY,endY),不斷循環以收窄這些邊界,最終當兩個邊界重疊時,結束循環。

同時,當循環完成后,即得到所求數組。

三. 示例代碼

<code class="hljs cpp">class Solution {public: vector<int>spiralOrder(vector<vector<int>>& matrix) { vector<int>result; if (matrix.empty()) return result; int beginX = 0, endX = matrix[0].size() - 1; int beginY = 0, endY = matrix.size() - 1; while (1) { // 從左到右 for (int i = beginX; i <= endX; ++i) result.push_back(matrix[beginY][i]); if (++beginY > endY) break; // 從上到下 for (int i = beginY; i <= endY; ++i) result.push_back(matrix[i][endX]); if (beginX > --endX) break; // 從右到左 for (int i = endX; i >= beginX; --i) result.push_back(matrix[endY][i]); if (beginY > --endY) break; // 從下到上 for (int i = endY; i >= beginY; --i) result.push_back(matrix[i][beginX]); if (++beginX > endX) break; } return result; }};</int></vector<int></int></code>