题目链接
思路:
正常的一般思路是for一遍,把 处于两个潮值区间的桥的次数加一
如有10个桥
那么我开10个数组,代表每个桥,如果这个桥的高度不高于峰值而且高于低值,那么相对应的数组加一
但是
计算一下时间复杂度!
n^2
看一下数据,肯定爆炸!
这样只能用二分算法了,用二分找出需要加一的区间,不用从头到尾for一遍了
这道题我当时没做出来!因为一个sort
因为我从数组1开始,我sort的时候应该
题目链接
思路:
正常的一般思路是for一遍,把 处于两个潮值区间的桥的次数加一
如有10个桥
那么我开10个数组,代表每个桥,如果这个桥的高度不高于峰值而且高于低值,那么相对应的数组加一
但是
计算一下时间复杂度!
n^2
看一下数据,肯定爆炸!
这样只能用二分算法了,用二分找出需要加一的区间,不用从头到尾for一遍了
这道题我当时没做出来!因为一个sort
因为我从数组1开始,我sort的时候应该