- 博客(1)
- 收藏
- 关注
转载 单调栈
POJ 3250 题目思想: 一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。 给出这些牛的高度,要求每头牛可以看到的牛的数量的和。 思路: 把要求作一下转换,其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。 从左到右依次读取当前牛的高度,从栈顶开始把高度小于或等于当前牛的高度的那些...
2019-07-03 17:52:35 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人