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

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