m0_56664025的博客

原创 Leetcode刷题记录——代码随想录

假设循环变量i代表终止位置，当i向后移动时，i前面的元素即是子数组序列即[0,i]，当i前面的元素满足条件时，从下标0开始依次前移起始位置改变滑动窗口的大小，找到最后一个满足条件的子数组，该子数组的长度即最小长度。可以采用暴力求解的方法，利用两个for循环，外层for循环负责遍历数组，控制子数组的起始下标，内层for循环负责控制子数组的终止下标（即满足子数组之和>=target时的下标）。其中需要注意的是，因为移除元素后下标为i的数组全部前移一位，因此外层for循环中的循环变量i也需要减一。