2.2 尺取法
问题分析:本题可以用尺取法产生滑动窗口来找答案,i为左端下标,j为右端下标,i和j不同步增加,当sums时i++,sum-=a[i],这使得窗口就像泥鳅一样滑动,本题中滑动窗口的实现和sum区间和的巧妙运用使得一切都简单起来。尺取的做法是把数组进行排序,i=0,j=n-1,让i和j向中间移动,检查a[i]+a[j],若大于m就j--,小于m就i++,直至a[i]+a[j]=m.同向扫描:i和j方向相同,速度不同,i为左端,j为右端,每次取一半。
原创
2023-01-12 00:00:27 ·
187 阅读 ·
2 评论