leetcode862_和至少为K的最短子数组_单调双端队列&前缀和

1. 这题感受真的很难, 首先求和的方法转换为前缀和的形式,避免重复计算.想求[i,j]区间则为sum[i+1]-sum[j].数组 2. 运用单调双端队列解决应该选择哪一个区间的问题.由于若是存在负数,则须要把包含负数区间的求和去掉,由于负数后面的数确定也符合条件>=K,并且长度也比较小.code class Solution { public: int shortestSubarray

>>阅读原文<<