力扣209题:长度最小的子数组 暴力法分析思路

var minSubArrayLen = function(target, nums) {
let resultarr = [];//空数组 用来保存产生的所有长度可能值。
//为表达方便,以下叙述“数组”均指resularr,“长度可能值”均指此时满足条件的数组长度。
for(i = 0 ; i < nums.length ; i++){
//双层for联合循环暴力遍历 如果不理解去看for双层循环是怎么样的执行顺序。
let sum = 0;
for(j = i ; j < nums.length ;j++){
sum += nums[j];
//从最左侧开始检验是否满足题设条件。
if(sum >= target){
resultarr.push(j - i + 1);
//一旦满足sum >= target,证明此时的数组长度是一个可能值,所以往空数组中存入这一可能值。
break;
//已经找到了可能值因而跳出内层循环。
        }
    }
}
resultarr.sort((a,b) => a - b);
//数组中保存的是所有满足条件的数组长度可能值,但我们要寻找的是最小值,所以做一个排序。
return resultarr == 0?0:resultarr[0];
//但也有可能没有任何可能值,也即数组仍为空数组,所以返回题目要求的“0”。
};
/**/TIPS:难点是双层嵌套循环的理解,为什么这样可以遍历出所有数列并且返回,
但也要记得最后原空数组保存的是杂乱的元素,我们要找的是最小可能值,所以需要进行排序。**

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值