和至少为 K 的最短子数组(双端队列实现单调栈)leetcode862

思路:: 1、首先求数列的前缀和 S[n]  则任意一段的子序列和S[a,b]=s[b]-s[a-1]   2、用双端队列维护这样一个单调栈   假设i<j<k, 且s[i]>s[j] 则  a. if s[k]-s[i]&a...

2019-02-17 16:50:10

阅读数 112

评论数 0

提示
确定要删除当前文章?
取消 删除