[玩转算法]滑动窗口

209.Minimum Size Subarray Sumhtml 给定一个整型数组和一个数字s,找到数组中最短的一个连续子数组使得连续子数组的数字和sum >= s,返回这个最短的连续子数组的返回值。ios ·如,给定数组[2,3,1,2,4,3],s = 7数组 ·答案为[4,3],返回2优化 暴力解:遍历全部的连续子数组[i,j]spa 计算其和sum,验证sum=s;code 时间复杂度O
相关文章
相关标签/搜索