最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 和至少为k的最短子数组

    正文概述 陈老师   2026-01-20 15:30:36  

    题目描述

    给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1

    子数组 是数组中 连续 的一部分。

    输入描述

    第一行两个整数n,kn, k

    第二行输入nn个整数代表数组numsnums

    输出描述

    输出一个整数代表答案。

    样例

    3 3
    2 -1 2
    
    3
    

    数据范围

    1n1051 \le n \le 10^{5}

    105numsi105-10^{5} \le nums_i \le 10^{5}

    1k1091 \le k \le 10^{9}

    附加思考

    如何求取有多少种满足条件的情况。

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 和至少为k的最短子数组