leetcode209题

最新推荐文章于 2024-03-10 09:40:08 发布

南风不知意182

最新推荐文章于 2024-03-10 09:40:08 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏： lc小法文章标签：散列表算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_55566416/article/details/122877385

lc小法专栏收录该内容

51 篇文章

订阅专栏

该代码实现了一个寻找数组中和大于等于目标值的最小子数组长度的算法，使用了滑动窗口的方法。通过两个指针slow和fast动态维护窗口，并更新最小长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int minSubArrayLen(int target, int* nums, int numsSize){
    //滑动窗口
    int slow=0,fast=0,sum=0;
    int result=INT_MAX;
    int sublength=0;//窗口长度
    for(fast;fast<numsSize;++fast)
    {
        sum+=nums[fast];
        while(sum>=target)
        {
            sublength=(fast-slow+1);//更新长度
            result=result<sublength?result:sublength;
            sum-=nums[slow++];//寻找有没有比这更短的子数组
        }
    }
    return result==INT_MAX?0:result;//如果result最后还是INT_MAX表示还没赋值，也就是说没有子数组

}