有道演算法題之矩陣的Z字型遍歷

2021-09-24 07:33:20 字數 565 閱讀 7931

旋轉後

很好理解的題目,一眼看過去超簡單,不就是乙個座標到另乙個座標的推移嗎?so easy; 但這不是我們做題的意義,對於這種很有規律的問題,我們要避免細節而找到規律;

若我們定義ab兩個指標,同時指向左上角的數,

ab同時只能移動一步,a向右,b向左

邊界條件:a若右邊走到底則向下,b若下面走到底則向右;ab相遇,結束遍歷; 這樣我們可以發現,如果每次ab移動後將ab連線,就能z型遍歷所有的矩陣元素,只不過還沒有方向性,這個簡單,加個flag判斷就好啦,是不是很簡單的實現了?

class zagprintmatrix

}/**

* 將 ab連線上的元素列印出來

* @param m

* @param tr

* @param tc

* @param dr

* @param dc

* @param f

*/printlevel(m, tr, tc, dr, dc,f)

} else

} }}複製**

每日一題之 網易有道演算法崗筆試題 二分

描述 給乙個整數n,n表示貝殼數量,然後a和b輪流取貝殼數,a先手,每次取固定的m個,b後手,每次取剩下貝殼的1 10,向下取整。這樣取貝殼直到取完,問a如果要獲得至少一半的貝殼,問a最少要取的m數量是多少?n 1e18 input 10output 1思路 二分m就好了,按取貝殼方式取,最後判斷a...

通俗易懂的螺旋列印和之字型遍歷

最近好累,注意休息,尤其是這種最注重效率的時候,今天談一談這種二維陣列,沒做過會覺得很難,做完了不去複習也會覺得很難,菜鳥和大神之間的差距講道理只是入門時間長短問題。直接看 吧,感覺講的比我更清楚,邏輯非常清晰,非常易懂,總之就是很棒 橫右走一步,不可橫右走時豎下走一步 if i count c 1...

面試演算法題 尋找矩陣的極小值

給定乙個 n n 的矩陣,矩陣中包含 n n 個 互不相同 的整數。定義極小值 如果乙個數的值比與它相鄰的所有數字的值都小,則這個數值就被稱為極小值。乙個數的相鄰數字是指其上下左右四個方向相鄰的四個數字,另外注意,處於邊界或角落的數的相鄰數字可能少於四個。要求在 o nlogn 的時間複雜度之內找出...