首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

长度最小的子数组

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

1.8K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    数组长度计算_c语言计算数组长度的函数

    :strlen,求字符串有效长度 方法:strlen(字符数组名) //结果为字符数组有效字符长度,不包含末尾的’ /0′ 注意: 当数组作为函数參数传递时,数组名代表的是数组的首址,...而非数组内容,故无法使用sizeof和strlen; 所以,在传址时,应提供2个參数:1个是数组名,代表数组首地址;1个是数组元素个数,以便确定传递的次数。...,数组名代表的是数组的首址,即指针,而非数组内容。...假设传递整个数组,会导致栈溢出的。 所以在主函数中使用sizeof计算出的是准确的数组长度。...而在调用函数中,因为传递的数组不再是数组本身,而是其地址,所以用sizeof计算出的,实际上是数组地址的长度,这时的sizeof(array),实际上是sizeof(int)。

    2.9K20

    原生基础的判断语句中switch语句和if else if语句的区别

    JavaScript的三种条件语句: 1、“if else”语句,语法“if(条件){...}else{...}”; 2、“switch...case”语句; 3、三元运算语句,语法“条件表达式 ?...其实不管在js原生也好在python或者java中或者c中都有:switch语句和if else if语句 你会发现他们有的时候可以互换,那有人就问,那为什么要出两种相同的条件语句呢?...其实不是你想的那样: 1.一般情况下,他们两个语句可以互相替换 2.switch...case语句通常处理case为比较确定值的情况: 例子: var fruit...= prompt('请输入想要查询的水果:'); switch(fruit){ case '苹果': alert('苹果出来了'...4.当分支比较少,if.....else语句的执行效率比switch语句更高! 5.当分支比较多时,switch语句的执行效率较高,而结构更加清晰

    1.2K20

    数组——209.长度最小的子数组

    1 题目描述 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。...找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。...2 题目示例 示例 1: 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。...首先要思考 如果用一个for循环,那么应该表示 滑动窗口的起始位置,还是终止位置。 如果只用一个for循环来表示 滑动窗口的起始位置,那么如何遍历剩下的终止位置?...解题的关键在于 窗口的起始位置如何移动 滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。

    1.7K70

    java数组定义长度_JAVA数组的定义

    大家好,又见面了,我是你们的朋友全栈君。...JAVA一维数组 一,注意 不可添加数组元素 不可改变数组长度 一个数组中的说有元素必须数据类型相同 二,创建方法三种 1直接添加元素 类型[] 数组名 = {元素,元素,元素,……}; int[] arr...={1,2,3,4}; 2先定义数组长度再添加元素 类型[] 数组名 = new 类型[长度]; int[] arr=[2]; arr[0]=1; arr[1]=2; 与此方法类似的 int[] arr...; arr=new int[100]; 3不定义数组长度直接添加元素 类型[] 数组名 = new 类型[]{元素,元素,……}; int[] arr=new int[]{1,2,3,4}; 括弧)js...; arr[0][1]=1; arr[1][1]=1; 3比较麻烦的方法,只定义一维数组的长度,无二维数组的长度 int[] arr=new int[2][]; 写入下一个数组 arr[0]=new int

    4.1K20

    C语言如何计算数组的长度

    ); printf(“数组的长度为: %d\n”,length); return 0; } 执行结果 : (2)上面的方法会出现一个误区 那就是当数组作为实参传递到另一个函数时, 而这个函数执行了上面同样的方法...(arr) / sizeof(int); printf(“test_数组的总字节数为: %d\n”,sizeof(arr)); printf(“test_数组的长度为: %d\n”,length);.../ 计算数组中数据长度 : // 所有数据的字节数除以一个数据的字节数即为数据的个数 : length = sizeof(arr) / sizeof(int); printf(“main_数组的长度为...因为将数组的名作为实参时, 就是将数字的首地址作为实参, 所以在test函数中输出的sizeof(arr)其实得到的是一个整型数组的长度(所占的字节数), 所以结果是8, 再用其除以int所占的字节数...(这样是得不到准确的数组的长度的, 建议的操作是在定义数组的函数中计算数组的长度, 在以实参的形式传递出去, 这样其他的函数变可以获得数组的长度) 发布者:全栈程序员栈长,转载请注明出处:https:

    2.7K30

    长度最小的子数组

    题目描述 解题思路 代码 复杂度分析 GitHub LeetCode 项目 题目描述 题目链接 给定一个含有 n 个正整数的数组和一个正整数 target 。...找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 numsl, numsl+1, ..., numsr-1, numsr ,并返回其长度。如果不存在符合条件的子数组,返回 0 。...示例 1: 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。...,请尝试设计一个 O(n log(n)) 时间复杂度的解法。...解题思路 这道题是要找长度最小的连续子数组,可以使用滑动窗口,核心思路就是维护滑动窗口的两个数值,start 和 end: 如果 sumstart, end<target,就 end++,此时 start

    57530

    leetcode-209-长度最小的子数组

    题目描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。...示例:  输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。...要完成的函数: int minSubArrayLen(int s, vector& nums)  说明: 1、这道题给定一个正整数s,和一个包含正整数的vector,要求在vector中找到最短长度的连续子数组...,这个子数组中所有数的和>=s,返回子数组的长度。...2、这道题不会很难,我们用滑窗的方法找到和>=s的子数组,接着不断更新最短的长度,最终返回这个最短的长度即可。

    1.4K30

    【优选算法】9----长度最小的子数组

    我们来用寻宝藏来设想一下: 滑动窗口就像是一个会自动调整大小的“魔法窗口”,在数组上滑动,寻找宝藏。它能大大减少不必要的计算,效率比暴力解法高多了。...暴力解法很直接,就是把所有可能的子数组都找出来,计算它们的和,看看哪个子数组的和大于等 于 target ,然后找出其中长度最小的。...一开始,窗口大小为 0 ,也就是 left 和 right 都在 数组的起始位置。然后,right 开始向右移动,就像把窗口一点点扩大,把新的数字装进窗口里, 同时累加窗口内数字的和。...每缩小一次,就更新一下最小长度。这样不断地滑动窗口,就能找到满足条件的最 小子数组长度啦。...0:len; } }; ​ ​ 这道长度最小的子数组题目,通过暴力解法和滑动窗口两种思路的对比,让我们看到了算法优化的 魅力。暴力解法虽然简单易懂,但在效率上输给了滑动窗口。

    6610

    C语言中数组长度的计算详解

    一、 C语言中计算数组长度大小 C语言字符串长度的计算可以使用strlen(str); 但是对于数组长度的大小却没有相关函数可以使用; C语言数组长度的大小可以使用: int main() {...上述计算数组长度的方法在函数调用中不可使用,有bug; 考虑下面代码: #include void test(int *arr){ int length = 0...: 主函数中,正确计算得到数组长度是9,并且数组内存大小是36字节,因为这时候arr是数组首元素,sizeof(arr) 计算得到的是一整段连续内存空间的大小,即36字节; 子函数中, 由于主函数中的数组首元素经过函数参数传递给子函数...博主电脑是64位,而整型int大小是4位,最后得到数组长度是2; 三、 在子函数中得到主函数中数组长度的方法 建议方法是在传递数组首地址的时候,一同将数组长度也传递过去 #include 数组的时候,如果使用下标arr[][], 一定要注意下标越界,因为vector并不进行下标越界检查; #include #include using

    3.1K40
    领券