牛客題霸 轉圈列印矩陣 C 題解 答案

2022-05-05 12:27:12 字數 687 閱讀 2356

牛客題霸 轉圈列印矩陣 c++題解/答案

給定乙個整型矩陣matrix,請按照順時針轉圈的方式列印它。

示例1輸入

複製[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]

返回值複製

[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]

題意很明確,就是讓順時針走矩陣

直接模擬就行

如圖一樣,設

int end=n-1;

int beg=0;

int l=0;

int r=m-1;

四個變數,分別表示矩形的上下和左右,然後按照圖中紅色箭頭的順序一樣存入vectorsum內即可

當(end = = beg)時,說明行的已經取完,就不用再取了

(l = = r)時也是一樣

自己模擬模擬過程就能感受出來

class solution 

for(int i=r-1;i>=l;i--)

for(int i=end-1;i>=beg+1;i--)

beg++;

end--;

l++;

r--;

}return

sum;}}

;

牛客題霸 轉圈列印矩陣 C 題解 答案

牛客題霸 轉圈列印矩陣 c 題解 答案 給定乙個整型矩陣matrix,請按照順時針轉圈的方式列印它。示例1輸入 複製 1,2,3,4 5,6,7,8 9,10,11,12 13,14,15,16 返回值複製 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10 題意很明確,就...

牛客題霸 求路徑 C 題解 答案

牛客題霸 求路徑 c 題解 答案 乙個機械人在m n大小的地圖的左上角 起點,下圖中的標記 start 的位置 機械人每次向下或向右移動。機械人要到達地圖的右下角。終點,下圖中的標記 finish 的位置 可以有多少種不同的路徑從起點走到終點?原本想遞迴做,發現複雜度過高 動態規劃做法 我們先設定邊...

牛客題霸 括號序列 C 題解 答案

牛客題霸 括號序列 c 題解 答案 給出乙個僅包含字元 和 的字串,判斷給出的字串是否是合法的括號序列 括號必須以正確的順序關閉,和 都是合法的括號序列,但 和 不合法。用棧來做 用棧來存每個符號的左邊,當出現符號右邊時,看棧的頂部是否為該符號的左邊,如果不能匹配則返回0,能匹配則將棧頂pop 全部...