1)以这个L为右边界来对齐每一个数,求大于等于最接近这个L的左边界位置的数。然后用L减去这个数就可以得到了。(因为是有序的,可以用二分法来查找)整体O(NlogN)
2) 用滑动窗口。LR,L(left)从开始位置出发,推动R进行,R-L(left)就是L长度的,看这个在不超的情况下,L遍历完了,R也遍历完了,中间存储的哪个最多。L和R不后退遍历完了整个数轴并且得到了答案,整个时间复杂度O(N)
1)以这个L为右边界来对齐每一个数,求大于等于最接近这个L的左边界位置的数。然后用L减去这个数就可以得到了。(因为是有序的,可以用二分法来查找)整体O(NlogN)
2) 用滑动窗口。LR,L(left)从开始位置出发,推动R进行,R-L(left)就是L长度的,看这个在不超的情况下,L遍历完了,R也遍历完了,中间存储的哪个最多。L和R不后退遍历完了整个数轴并且得到了答案,整个时间复杂度O(N)