1944. 队列中可以看到的人数

1944. 队列中可以看到的人数 - 力扣（LeetCode）

1、一个人能看到的人要么比他自己高，要么比他自己矮

2、一个人最多只能看到一个比自己高的人

那可以倒序遍历height 数组，单调栈中降序，a若能弹出b说明b左边第一个比b高的人是a，那么a就能看到b。当while循环结束，如果栈不为空，说明栈顶是a右边第一个比自己高的人，a能看到他

class Solution {
public:
    vector<int> canSeePersonsCount(vector<int>& hei) {
        int n = hei.size();
        vector<int> ans(n);
        stack<int> sta; 
        for (int i = n - 1; i >= 0; i--) {
            while (!sta.empty() && hei[i] > hei[sta.top()]) {
                ans[i]++;
                sta.pop();
            }
            if (!sta.empty()) {
                ans[i]++;
            }
            sta.push(i);
        }
        return ans;
    }
};