1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol video solution AI分析

解题思路

  1. 设左右指针 left、right 表示当前窗口 [left, right)(右端开区间或闭区间实现皆可),并维护窗口内元素和 sum。
  2. 右指针不断右移累加元素,使窗口和 sum 达到或超过 target;
  3. 一旦 sum >= target,尝试收缩左端:不断右移 left、同时更新 sum,在仍满足 sum >= target 的前提下最小化窗口长度,并更新答案;
  4. 重复上述步骤直到右指针走到数组末尾。

复杂度分析

P3902.长度最小的子数组

    1000ms Tried: 545 Accepted: 120 Difficulty: 4
    算法与标签>双指针

题目内容

给定一个正整数 target 和一个只包含正整数的数组 nums(长度为 n),请找出和大于等于 target 的最短连续子数组的长度。 若不存在满足条件的子数组,输出 0。

输入描述

  • 第一行:两个整数 n、target
  • 第二行:n 个正整数,表示数组 nums

输出描述

  • 一行,一个整数,表示满足条件的最短子数组长度;若不存在则输出 0。

样例一

输入:

6 7
2 3 1 2 4 3

输出:

2

样例二

输入:

3 4
1 4 4

输出:

1

样例三

输入:

7 11
1 1 1 1 1 1 1

输出:

0

数据范围

  • 1≤target≤1091 ≤ target ≤ 10^91≤target≤109
  • 1≤n≤1051 ≤ n ≤ 10^51≤n≤105
  • 1≤nums[i]≤1041 ≤ nums[i] ≤ 10^41≤nums[i]≤104

开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 178ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?