BoolChen

题解

/ 注册

全部文章 / 题解（共1篇）

js滑动窗口

原理：若数组从下标0累加到i，会超过x，则从1累加到c的数字也必然超过x（数组是正整数）。故使用滑动窗口，l、r分别为左右指针，length为数组长度（c）。 r持续向右移动，直到和超过x，此时length-r就是从l开始的解的数量。随后，将l+1，求下一个起点的解的数量。 while(lin...

2021-03-08

1 827