左神面试算法整理---单调栈

【题目】 小B负责首都的防卫工作。 首都处于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。 一旦发生外敌入侵事件，山顶上的岗哨将点燃烽烟。 若两个岗哨所在的山峰之间的那些山峰，高度都不大于这两座山峰，且这两个山峰之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。 由于小山处于环上，任意两个小山之间存在两个不

>>阅读原文<<