外聯實現內聯實現

實現DFS之“農田灌溉”

這也是一道利用了DFS的題目,先說下我的思路:用一個二維陣列記錄每個字母所代表的含義(管道方向),用另一個二維陣列記錄4個方向的變換座標;隨後利用經典的DFS遞迴遍歷即可~(還要注意在方向的處理上前後要保持一致,否則很容易計算出錯 :| ) 農田灌溉(Farm Irrigation)    題目描述 […]

實現一個佇列,使得push_rear(), pop_front() 和get_min()的時間複雜度為O(1)

問題描述: 實現一個佇列,使得它的push_rear(), pop_front() 和get_min() 這三個函式的時間複雜的為常數(即O(1))。 分析: 在leetcode上面有類似的題目,但是其所要求的是實現一個棧(stack)而不是佇列。 這裡將使用兩個棧來作為輔助資料結構。第一個棧專門用 […]