#41633: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
c907. 尋找最大矩形 -- 林口高中校內選訓 | From: [45.144.227.64] | 發表日期 : 2024-08-12 13:24

使用 Map 來紀錄有出現的高度,然後跑一個 for (auto it:Map) 來判斷每一種高度的最大矩形面積,裡面再跑一個 For迴圈 從 0 到 N-1,並且在迴圈外設置一個變數 count 預設為 0,如果有中斷的情況,則要將 count 歸零,在歸零之前要計算 count*目前判斷的高度並判斷最大值。

 

範例程式碼

 
ZeroJudge Forum