首页 > 其他分享 >209. 长度最小的子数组c

209. 长度最小的子数组c

时间:2024-03-13 14:25:43浏览次数:20  
标签:head nums 209 sum min int tail 数组 长度

int minSubArrayLen(int target, int* nums, int numsSize) {
    int sum=nums[0],head=0,tail=0,min=INT_MAX;
    int t=0;
    for(int i=0;i<numsSize;i++){
        t+=nums[i];
    }
    if(t<target) return 0;
    while(head<=tail&&tail<numsSize){
        if(sum>=target){
            if(min>tail-head+1) min=tail-head+1;
            sum-=nums[head++];
        }else{
            if(tail==numsSize-1) break;
            tail++;
            sum+=nums[tail];
        }
    }
    return min;
}

还得练,DEBUG了半天

标签:head,nums,209,sum,min,int,tail,数组,长度
From: https://www.cnblogs.com/llllmz/p/18070532

相关文章

  • 关于js数组方法sort()负数排序的陷阱
    今天在刷力扣题的时候遇到数组排序的问题,想着图个方便就使用了arr.sort(),刚开始用正数进行测试用例的时候没有出错,问题:在使用负数的测试用例时,预期目标是 [-10,-2,-1...1,2,3],结果出现了 [-1,-2,-10......1,2,3]这样的结果解析:在网上找了一下发现,sort()这个方法:默认......
  • 1.6数组
    一.序言数组是一组类型相同类型元素的集合,数组的定长的(数组的长度一旦被定义,长度不可改变)。数组在内存当中是一块连续的空间,可以保存相同类型的多个元素。二.一维数组2.1.数组的创建intarr1[10];    //整形类型数组chararr2[10];    //字符类型的数组......
  • 二维树状数组
    二维树状数组模板单点修改,子矩阵查询暴力的把一维拓展到二维,直接然后按照一维的方法搞就OK,参考代码:voidinsert(intx,inty,intz){for(inti=x;i<=n;i+=lowbit(i))for(intj=y;j<=m;j+=lowbit(j))d[i][j]+=z;}intgetsum(intx,inty){intsum=0;for(......
  • QT生成固定长度的随机字符串
    最近项目中有一个需要使用QT生成固定长度随机字符串的需求,需求也很简单,就是生成一个n位的仅包含0-9以及大写字母的字符串,因为这也是第一次使用QT自身的随机数,这里就做一下简单记录。废话不多说,直接上代码。1QStringgetRandomString(intlength)2{3qsrand(QDateTi......
  • c语言函数传递数组名
    c语言自定义函数中可以在形参中可以使用数组名作为传递代码示例如下#include<stdio.h>floatave(floata[]){ inti; floatb; floatsum=a[0]; for(i=1;i<10;++i) sum=sum+a[i]; b=sum/10; returnb;}intmain(){ floatnum[10],average; inti; for(i=0;i......
  • abc222D 夹在两升序数组之间的升序数组个数
    给定长度为n的两升序数组A[i]和B[i],其中A[i]<=A[i+1],B[i]<=B[i+1],并且0<=A[i]<=B[i]<=3000,找长度为n的数组C[i],满足A[i]<=C[i]<=B[i]。求满足该条件的C的个数,结果对998244353取余。1<=n<=3000设dp[i][j]表示前i个数以j结尾的方案数,那么$dp[i][j]=\sum_{k=0}^{j}dp[i-1][k]$,这......
  • 02-数组、排序、查找
    数组数组是一种引用数据类型,所以数组对象实际上存储在堆内存当中数组实际上是一种容器,可以容纳多个元素数组中存储的是基本数据类型的数据,或者是引用数据类型的引用(不能直接存储Java对象)长度不可变,起始位置是0,最后一个下标是length-1所有的数组对象都有length属性Java中......
  • 树状数组
    树状数组基础基础部分点击查看代码......
  • 【IC验证】数组
    一、非组合型数组1.声明logic[31:0]array[1024];或者logic[31:0]array[1023:0];或者logicarray[31:0][1023:0];理解成一维数组就表示array数组中有1024个数据,每个数据32bit。也可以理解为二维数组。int[1:0][2:0]a1[3:0][4:0]这是一个4×5×2×3维(高维-......
  • 一维数组和二维数组传参是不同的:
    数组传参,传递的实质是首元素的地址。(一)一维数组例:写一个函数对将一个整型数组的内容,全部置为-1,再写一个函数打印数组的内容.#include<stdio.h>voidreset(intarr[],intx)//形参和实参名可以相同也可以不相同{ inti=0; for(size_ti=0;i<x;i++) { arr[i......