首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

长度最小的子数组

长度最小的子数组 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和 ≥ s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回0。...实例 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。...的时候尾指针不断右移,因为窗口间的值一直小于给定的s,只有尾指针右移扩大窗口才有可能使窗口间的值的和大于等于s,当窗口间值的和大于s时,那么就使首指针右移用以减小窗口的数量,只有不断减少窗口的数量才能获得长度最小的连续子数组...,当尾指针达到边界条件即尾指针超过了nums数组的长度,那么尾指针不再右移,此时将首指针不断右移,直到首指针的长度与nums数组的长度相等,结束循环,在最后判断target是否仍然等于无穷大,如果仍然是等于无穷大则认为没有找到合适的子数组长度并返回

1.8K10

【C 语言】数组 ( 多维数组操作模型 | 某个数组元素地址 | 某个数组元素值 )

文章目录 一、多维数组操作模型 1、取出某个数组元素地址 2、取出某个数组元素值 总结 一、多维数组操作模型 ---- 以 // 声明一个多维数组 int array[2][3]; 二维数组为例...行 , 第 1 列 元素变量 , 地址 , 就是该变量的地址 , 也就是 第 0 行 , 第 1 列元素的地址 ; 第 i 行 , 第 j 列 元素地址 : array[i]...+ j : array 代表 二维数组首元素地址 , array[i] 是二维数组第 i 元素值 , 该值是 一维数组 , 数组名是数组首元素地址 , 数组名 + j 就是第 j 个元素的地址...元素变量 , 地址 , 就是该变量的地址 , 也就是 第 i 行 , 第 j 列元素的地址 ; 2、取出某个数组元素值 取出某个元素值 , 就是在上面的 " 第 i 行 , 第 j...列 元素地址 " 基础上 , 加上 * 该地址对应的值 ; 第 i 行 , 第 j 列 元素值 : *(array[i] + j) *(*(array + i) + j) ; a[i][j]

6.3K10

LintCode 最小数组 && 最大子数组题目分析代码最大子数组

题目 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。...** 注意事项 子数组最少包含一个数字 ** 样例 给出数组[1, -1, -2, 1],返回 -3 分析 判断加与不加的情况,这道题的解法很巧妙,类似于背包问题。...每个数组的元素都有两种情况,加与不加,所以我们从第一个元素开始判断,包括第一个元素时,和不包括第一个元素的情况最小值,进行判断选择。...min_so_far = Math.min(min_ending_here, min_so_far); } return min_so_far; } } 最大子数组...这道题的思路和最小数组是一样的,只要更改判断小为判断大就可以了 这里就直接贴出代码 public class Solution { /** * @param nums: A list

40620
领券