Java&leetcode209:长度最小的子数组:暴力解法

70 阅读1分钟

学习资料来源:代码随想录 (programmercarl.com)

题目来源:(209. Minimum Size Subarray Sum - 力扣(Leetcode))

B站有卡尔老师C++语言的相关教学视频,讲得很清楚明白。

暴力解法

所谓暴力解决方法,必然是要经过遍历,即从该数组元素中的第0个开始,一个一个向后相加求和,直到和大于target值为止,设置整型变量cnt记录下此时长度为多少。

设置一个最小值min,初始值等于数组的长度,用cnt与min相比较,如果cnt的值小于min,则替换min的值。到最后返回min的值即可。

**此外,还需注意的一点是,如果整个数组所有元素之和小于target值的话,意味着\color{blue}{此外,还需注意的一点是,如果整个数组所有元素之和小于target值的话,意味着} 不可能存在满足条件的子数组,故此返回0,这个先决条件需要放在一开始。\color{blue}{不可能存在满足条件的子数组,故此返回0,这个先决条件需要放在一开始。}


代码如下所示:

image.png

这个方法虽然笨拙,但是是相对来说比较好理解的一种。