一道关于数组和视野的LeetCode题目，给定一组人的身高，求每个人能看到的身高总和。例如，输入[4, 3, 7, 1]，输出2。解题思路是使用单调栈找到每个人向右看到的第一个比他高的人之间的数字个数，累加得到答案。"
111854756,10294439,IDEA自动生成数据库实体类,"['IDEA', '数据库操作', 'Java开发', '代码生成']
描叙：有n个人站队，所有的人全部向右看，个子高的可以看到个子低的发型，给出每个人的身高，问所有人能看到其他人发现总和是多少。
输入：4 3 7 1
输出：2
解释：个子为4的可以看到个子为3的发型，个子为7可以看到个子为1的身高，所以1+1=2
思路：观察题之后，我们发现实际上题目转化为找当前数字向右查找的第一个大于他的数字之间有多少个数字，然后将每个结果累计就是答案，这题我才用单调栈的方式进行解答。
1.设置一个单调递增的栈（栈内0~n为单调递减）
2.当遇到大于栈顶的元素，开始更新之前不高于当前人所能看到的值
public int SightSun(int[] arr){
int sum=0
最低0.47元/天 解锁文章
1230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
