本文主要是介绍【leetcode1944--队列中可以看到的人数】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有n人排成一个队列,从左到右编号为0到n-1,height数组记录每个人的身高,返回一个数组,记录每个人能看到几个人。
类比:山峰问题,高的后面的矮的看不见。
从后往前,最后一个元素入栈,若前面的比他小,加入,元素自增一,若比他大,将栈顶元素出栈,大的元素加入,循环判断出栈一个加一。
这篇关于【leetcode1944--队列中可以看到的人数】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!