1000ms

Difficulty: 5

所属公司 : 科大讯飞

时间 :2023年7月29日-算法方向

算法与标签>双指针

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（科大讯飞机考编程题库），可解锁完整内容。

购买题库开通会员

思路：双指针

本题把题目拆解开，就是Leetcode原题：209. 长度最小的子数组 - 力扣（LeetCode）

求 $\ge K$ 的最短子数组

时间复杂度

$O(n)$

题目描述

小红这天在游戏厅里快乐地玩耍。

他发现一个特别容易获得奖品的游戏，每次会有游戏机会弹出 $N$ 个标靶，根据标靶的大小从大到小按照1，2，3… $N$ 顺序编号，每个标靶会有一定的分数（分数均小于等于10）。小红每一轮可以投入游戏币来决定他的射击次数，且每一轮小红只会选择连续的标靶（因为这样更容易射中）进行射击。最终得分之和大于等于 $K$ 即可获得奖品。