题目描述

塔子哥这天在游戏厅里快乐地玩耍。

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

思路：双指针

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

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

时间复杂度

$O(n)$