【剑指offer专项】8. 和大于等于 target 的最短子数组

小莫同学Std

已于 2022-04-26 21:30:16 修改

阅读量239

点赞数

文章标签：算法数据结构 c++

于 2022-04-26 16:58:07 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42800363/article/details/124431941

版权

本文探讨了二分查找的实现细节，包括如何使用lower_bound函数，并讲解了滑动窗口在处理数组和字符串时的应用，重点在于窗口大小调整的逻辑。同时，文章通过代码示例解释了这两个算法在解决实际问题时的关键步骤和效率优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

知识点总结

针对二分查找的代码：

`auto bound = lower_bound(sums.begin(), sums.end(), target);
if (bound != sums.end()) {
ans = min(ans, static_cast<int>((bound - sums.begin()) - (i - 1)));
}

vector.end()是指向容器最后一个元素+1.

2.滑动窗口；多使用格式: start++在内循环和外循环都可，下为在内循环的结构

   while (end < n) {
           sum += nums[end];
            while (sum >= target) {
                start++;
            }
            end++;
        }