# 题目链接
# 滑动窗口+动态规划
首先看看能否使用双指针
单调性:在[i, j]的区间和是小于等于target的条件下,即sum(i,j)>=targetsum(i, j)>=targetsum(...i,j)>=target,假设窗口[i, j]满足条件且是以j结尾的最大区间,如果此时j往后移了一位,因为arr数组所有元素是大于0的,因此sum(i,j+1)>sum(i,j)sum(i, j+1)>...sum(i,j)sum(i,j+1)>sum(i,j),如果i往前移动一位,如果此时还满足区间和小于等于target,sum(i−1,j+1)>=targetsum(i-1, j+1)>=targetsum...如果不能使用双指针,那么可以使用前缀和加哈希的方式快速找到满足条件的区间。
如何选取两个互不重叠的区间且它们长度之和最小呢?...i-1之前的最小的区间长度之和,这样就能满足两个窗口不重叠且长度之和最小。