2023年2月27日
leetcode 862. 和至少为 K 的最短子数组
摘要： 一个双端单调队列：如果新加入的数比队列尾的数小，那么队列尾的数就可以丢去，这是因为如果未来的一个数能和队列尾的数满足条件，那么也一定可以和新加入的数满足条件。 另外，如果一个数和队列头的数已经满足了条件，那么队列头的数就不用保留了，这是因为以后加入的数，就算能和队列头的数满足条件，也会比现在的长度大 阅读全文
posted @ 2023-02-27 12:11 karson3 阅读(24) 评论(0) 推荐(0)