All About Programming: LeetCode862. Shortest Subarray with Sum at Least K - f91og

上面的出入队列顺序是这样的：首先对于每个索引i，对应的是B[i]，将这个索引作为y位置来考虑，因为双端队列保持的索引是的B[i]是递增的，为了从最大处逼近K，我们从队头依次取索引出来计算：

B[i] - B[d.getFirst()]

如果比K大，那么则要找这其中距离索引i最近的那一个：

res = Math.min(res, i - d.pollFirst());

然后是队列要keep indexes of increasing B[i]，索引判断当前的B[i]是否大于队列尾部的索引处的

B[i] <= B[d.getLast()

如果不能构成递增，根据之前的分析，当前y所在的位置i的最优解opt(y)一定不会是在前面递增的部分取，所以队列要从后往前一个个弹出队尾直至能和B[i]构成递增序列。

Labels