最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode-054-螺旋矩陣

2021-10-04 07:42 作者:雄獅虎豹  | 我要投稿

螺旋矩陣

題目描述:給你一個 mn 列的矩陣 matrix ,請按照 順時針螺旋順序 ,返回矩陣中的所有元素。

示例說明請見LeetCode官網(wǎng)。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/spiral-matrix/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。

解法一:數(shù)組遍歷

首先,用row和column分別記錄matrix的行數(shù)和列數(shù),count為matrix所有的元素數(shù)量,初始化一個數(shù)量和matrix一樣的二維數(shù)組用來標記相應(yīng)位置的數(shù)字是否已經(jīng)遍歷到,初始化result記錄結(jié)果的順序,x和y記錄當前位置的索引位置,然后按照向右、向下、向左、向右的順序開始處理二維數(shù)組:

  • 向右:將y往右移動一位,判斷是否超過column的界限并且移動后的位置是否沒有遍歷過,如果符合條件,則將移動后的位置的值放入result中,并且將count減一,并且將該位置的標記位置為true,直到往右移不動為止;

  • 向下:將x往下移動一位,判斷是否超過row的界限并且移動后的位置是否沒有遍歷過,如果符合條件,則將移動后的位置的值放入result中,并且將count減一,并且將該位置的標記位置為true,直到往下移不動為止;

  • 往左:將y往左移動一位,判斷是否不小于0并且移動后的位置是否沒有遍歷過,如果符合條件,則將移動后的位置的值放入result中,并且將count減一,并且將該位置的標記位置為true,直到往左移不動為止;

  • 往上:將上往左移動一位,判斷是否不小于0并且移動后的位置是否沒有遍歷過,如果符合條件,則將移動后的位置的值放入result中,并且將count減一,并且將該位置的標記位置為true,直到往上移不動為止。

重復上面的過程,知道count為0即所有的數(shù)字都遍歷到為止,返回result。

【每日寄語】 愿你今天溫柔,優(yōu)秀,可愛,果斷,一塵不染。



LeetCode-054-螺旋矩陣的評論 (共 條)

分享到微博請遵守國家法律
池州市| 蕲春县| 秀山| 汝城县| 花垣县| 桑植县| 河西区| 长泰县| 平谷区| 富宁县| 武汉市| 苏州市| 克拉玛依市| 买车| 呈贡县| 鄄城县| 龙井市| 台北县| 巴东县| 二连浩特市| 满洲里市| 兴义市| 射阳县| 旬邑县| 内黄县| 宜兰县| 崇仁县| 乃东县| 额济纳旗| 资中县| 泽普县| 绍兴县| 盐边县| 英吉沙县| 淮北市| 博白县| 清水县| 定襄县| 会昌县| 井冈山市| 四会市|