探索陣列和字串 螺旋矩陣

2021-10-23 04:16:30 字數 1040 閱讀 6458

給定乙個包含 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,9,5,6,7]

思路:實際上就是順時針進行取數,因此我們設定四個條件上界限,下界限,左界限,右界限,比如第一行錄入完畢,上界限就應該+1

**實現:

class

solution

int hang=matrix.

size()

-1;//代表下界限

int lie=matrix[0]

.size()

-1;//代表右界限

int dir[4]

[2]=

,,,}

;int h=

0,l=0;

//h代表上界限,l代表左界限

while

(true

) h++

;//上界限下移

if(h>hang)

for(

int i=h;i<=hang;i++

) lie--

;//右界限左移

if(l>lie)

for(

int i=lie;i>=l;i--

) hang--;if

(h>hang)

for(

int i=hang;i>=h;i--

) l++;if

(l>lie)

}return ans;}}

;

探索陣列和字串 移除元素

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

探索陣列和字串 翻轉字串裡的單詞

給定乙個字串,逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。示例 3 輸入 a good ...

XDOJ字串陣列 矩陣

類別 陣列 時間限制 2s 記憶體限制 10000kb 問題描述 請寫乙個程式,對於乙個m行m列 2 m 20 的方陣,求其每一行 每一列及主 輔對角線元素之和,然後按照從大到小的順序依次輸出這些值。注 主對角線是方陣從左上角到右下角的一條斜線,輔對角線是方陣從右上角到左下角的一條斜線。輸入說明 輸...