滑动窗口,定义 start, end,只要start与end之间的和小于x,end往右滑,当和大于x时,结果数加N-end+1(即以start开头的连续序列数),然后start往右滑(每次滑动结果都加N-end+1),直到区间和小于x。重新end往右滑。时间复杂度 N
3 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务