学习资料来源:代码随想录 (programmercarl.com)
题目来源:(209. Minimum Size Subarray Sum - 力扣(Leetcode))
B站有卡尔老师C++语言的相关教学视频,讲得很清楚明白。
暴力解法
所谓暴力解决方法,必然是要经过遍历,即从该数组元素中的第0个开始,一个一个向后相加求和,直到和大于target值为止,设置整型变量cnt记录下此时长度为多少。
设置一个最小值min,初始值等于数组的长度,用cnt与min相比较,如果cnt的值小于min,则替换min的值。到最后返回min的值即可。
**
代码如下所示:
这个方法虽然笨拙,但是是相对来说比较好理解的一种。