2301_79486114的博客

原创 Leetcode209.长度最小的子数组 最详细讲解 C++

因为集合中都是正整数，sum的值必然是递增的，因此我们可以先找出一个符合条件的终止点，再向后移动起始点，减去sum中原来起始点的值，判断它是否还满足条件。已知result最大的值为数组的长度，所以将result设置为n+1，当没有任何满足条件的子数组时，result=n+1，返回0即可，也可以在数组长度n=0时直接返回0，进一步减小复杂度。首先题目给定一个数组（都为正整数），以及一个target正整数，要求在数组中找出和大于等于target的最小子数组。是该条件下的长度最小的子数组。而题目中的数组长度为。