What I need to do isI choosee


最少能见到的建筑物如下所示
左圖:两个橙色的高度一样如果按最少的算,它们可能是同一个建筑物但是前面的建筑物比它们高,所以遮住了2-3位置的橙色建筑物而綠色的比红色的矮,如果绿色的在红色建筑物后面就会被红色的遮住,从而看不见所以绿色和红色一定是分开的两座建筑。所以维护┅个递增的单调栈如果比栈顶元素高,就加入如果比栈顶元素矮,答案加加把高的弹出,如果一样高度就不操作。

我要回帖

更多关于 I choose 的文章

 

随机推荐