左神面試算法整理---單調棧

【題目】 小B負責首都的防衛工作。 首都處於一個四面環山的盆地中，周圍的n個小山構成一個環，作爲預警措施，小B計劃在每個小山上設置一個觀察哨，日夜不停的瞭望周圍發生的情況。 一旦發生外敵入侵事件，山頂上的崗哨將點燃烽煙。 若兩個崗哨所在的山峯之間的那些山峯，高度都不大於這兩座山峯，且這兩個山峯之間有相連通路，則崗哨可以觀察到另一個山峯上的烽煙是否點燃。 由於小山處於環上，任意兩個小山之間存在兩個不

>>阅读原文<<