本文共 680 字，大约阅读时间需要 2 分钟。

这道题意是给你一个连续的序列，要求找出其中和为给定值的一段序列。如果不存在这样的序列，那么就输出值大于给定值且最接近的这样值的一个序列。

题目数据量达到10^5，普通的双指针算法显然会超时。因此，我采用的是O(n)复杂度的算法。在求和少于给定值的过程中，所需步骤的不确定性也对性能有一定影响，但整体的运行时间控制在了39ms以内，效果还不错。

我在过程中挖了一小个“坑”，需要自己解决。

我用C++实现了一个高效的连续子序列和查找算法。算法的核心思想是利用双指针逐步缩小窗口范围，同时维护当前窗口的和。当窗口和超过目标值时，左指针会向右移动，直到和小于等于目标值为止。

在具体实现中，我引入了一个dis变量，用于记录当前窗口的差值。如果窗口和超过目标值且差值为0，说明找到了一个满足条件的子序列。相反，如果窗口和刚好等于目标值，则记录当前窗口的起始和结束位置。

此外，我还需要处理窗口和超过目标值的情况。在这种情况下，左指针会不断向右移动，同时记录每次移动时的差值。这种方法能够有效地减少不必要的计算，提高算法的效率。

在代码实现过程中，我使用了一个vector来存储满足条件的子序列的起始和结束位置。每次找到满足条件的子序列时，就将其记录下来。如果最终没有找到满足条件的子序列，则会返回一个大于目标值且最接近的子序列的和。

通过这种方法，我成功地将问题的时间复杂度降低到O(n)，并且在实际运行中表现稳定，能够在较短的时间内处理大规模数据。

这篇文章主要分享了一种高效解决连续子序列和问题的方法。如果你对此感兴趣，可以参考我的技术博客，获取更多实用算法技巧。

转载地址：http://lxvfk.baihongyu.com/