給定乙個包含 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 的方陣,求其每一行 每一列及主 輔對角線元素之和,然後按照從大到小的順序依次輸出這些值。注 主對角線是方陣從左上角到右下角的一條斜線,輔對角線是方陣從右上角到左下角的一條斜線。輸入說明 輸...