OJ练习第188题——队列中可以看到的人数

队列中可以看到的人数

力扣链接：1944. 队列中可以看到的人数

题目描述

示例

解题思路（单调栈）

分析图例可以发现，第 0个人可以看到的三个人的身高是严格递增的。如果满足 i

class Solution {
    public int[] canSeePersonsCount(int[] heights) {
        int n = heights.length;
        Deque<Integer> stack = new ArrayDeque<Integer>();
        int[] res = new int[n];
        for(int i = n - 1; i >= 0; i--) {
            int h = heights[i];
            while(!stack.isEmpty() && stack.peek() < h) {
                stack.pop();
                res[i]++;
            }
            if(!stack.isEmpty()) {
                res[i]++;
            }
            stack.push(h);
        }
        return res;
    }
}

触类旁通

单调栈：OJ练习第101题——柱状图中最大的矩形