给定一个数组 nums 和一个正整数 target , 找出满足和大于等于 target 的长度最短的连续子数组并返回其长度，如果不存在这种子数组则返回 0。
数据范围：数组长度满足 
，数组中的元素满足 
， 
[编程题]长度最小的连续子数组
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @param target int整型
展开全文
题目主要信息
1、给定一个数组 nums 和一个正整数 target
2、找出满足和大于等于 target 的长度最短的连续子数组
方法一:暴力解法
具体方法
由于本题中数据不大，因此可以采取暴力解法。
计算所有i开始，j结尾的数组的和，若大于target，则计算其长度并和最小值进行比较。
Java
展开全文
描述
题目描述
给定我们一个数组，然后一个总和，让我们找到一个区间，满足区间的和大于等于这个总和，输出区间的长度，如果没有的话，我们可以直接输出000
样例解释
样例输入
[1,2,4,4,1,1,1],9
这个满足总和相加大于等于999的最短区间，我们可以选择2,4,4也可以选择4,4,12,4
展开全文
#include <climits>
class Solution
{
public:
//滑动窗口
int minSubarray(vector<int>& nums, int target)
{
int n=nums.s
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
*
展开全文
学习中……
n = len(nums)
total = 0
min_l = n + 1
left = 0
for i in range(n):
total += nums[i]
while
展开全文
双指针，边界条件为 s < target 和 指针小于数组长度
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @param target int整型
# @return int整型
#
cla
展开全文
class Solution {
public:
int minSubarray(vector<int>& nums, int target) {
int min=1e5,sum=0,count=0,n=nums.size();
for(int i
展开全文
双指针
sum 记录区间内的和
sum > target 记录 较小的长度 l++ (如果采取r++，结果只会更大，长度会更长，没必要)
否则 r++ 直至循环结束
注意 最小可能为1 单个值 已经 >= target
class Solution {
public:
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @param target int整型
# @return int整型
#
class Solution:
def minSubarray(self,
展开全文
问题信息
难度：
12条回答
62收藏
4613浏览
通过挑战的用户
查看代码-
2022-09-15 22:54:43
-
2022-09-14 21:41:26 -
2022-09-14 08:31:49
-
2022-09-14 01:59:07 -
2022-09-13 12:13:42
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
