MảngHai con trỏNgăn xếp
Cho mảng height mô tả độ cao các cột (rộng 1), tính tổng lượng nước mưa
hứng được sau cơn mưa.
Ví dụ
height = [0,1,0,2,1,0,1,3,2,1,2,1] → 6
45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
Cho mảng height mô tả độ cao các cột (rộng 1), tính tổng lượng nước mưa
hứng được sau cơn mưa.
height = [0,1,0,2,1,0,1,3,2,1,2,1] → 6