首页 > 试题广场 >

长度最小的连续子数组

[编程题]长度最小的连续子数组
  • 热度指数:3468 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个数组 nums 和一个正整数 target , 找出满足和大于等于 target 的长度最短的连续子数组并返回其长度,如果不存在这种子数组则返回 0。

数据范围:数组长度满足 ,数组中的元素满足
示例1

输入

[1,2,4,4,1,1,1],9

输出

3
示例2

输入

[1,4,4,4,1,1,1],3

输出

1
package main
import _"fmt"
import "math"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
*/
func minSubarray( nums []int ,  target int ) int {
    ans:=math.MaxInt32
    sum:=0
    var l,r int
    for i,x:=range nums{
        if sum+x<target{
            sum+=x
        }else{
            r=i
            break
        }
    }
    for ;r<len(nums);r++{
        sum+=nums[r]
        for sum>=target{
            if r-l+1<ans{
                ans=r-l+1
            }
            sum-=nums[l]
            l++
        }
    }
    if ans==math.MaxInt32{
        return 0
    }
    return ans
}

发表于 2023-03-11 17:30:30 回复(0)

问题信息

难度:
1条回答 1885浏览

热门推荐

通过挑战的用户

查看代码