GoAlgo

Leetcode 862 和至少为 K 的最短子数组:前缀和+单调队列

sanyinchen

https://leetcode.cn/problems/shortest subarray with sum at least k/ 一、题目解析 给定整数数组 nums(元素可正可负)和整数 k,找出和 ≥ k 的最短非空连续子数组,返回其长度。不存在则返回 1。 以 nums = [ 28,81, 20,28,…

正在进入完整页面…