尺取 常用在需要在给的一组数据中找到不大于某个上限的优先子序列比如：给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度那么我们先用sum存当前这个子序列的和，从左边第一个数来存，直到这个子序列的和大于等于m为止，再记录下当前长度。当不满足条件就入队，然后得到队列长度，再将队首元素出队，再进行下一次的入队，直到满足条件再次出队，并且将这一次的长度与历史最短长度进行取舍，最后扫到最后... 尺取 2024-09-18 98 点赞 1 评论 148 浏览
