C C++最新LeetCode 209，2024年最新字节跳动算法工程师面试总结

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

提示：

• 1 <= target <= 10^9
• 1 <= nums.length <= 10^5
• 1 <= nums[i] <= 10^5

2、思路

(双指针)

O

(

n

)

O(n)

O(n)

给定一个含有 n 个正整数的数组和一个正整数 target ，让我们找出该数组中满足其和 ≥ target 的长度最小的 连续子数组。

样例：

如样例所示，target = 7, nums = [2,3,1,2,4,3]，子数组 [4,3] 是该条件下的长度最小的子数组，因此返回2，下面来讲解双指针的做法。

我们定义两个指针i和j指针，将区间[j,i]看成滑动窗口，那么两个指针就分别表示滑动窗口的开始位置和结束位置，同时我们再维护一个sum变量用来存贮区间[j,i]连续数组的和。如果当前滑动窗口维护的区间和sum大于等于target，就说明当前的窗口是可行的，可行中的长度最短的滑动窗口就是答案。

过程如下：

1、初始化i = 0, j = 0，sum = 0，让两个指针都指向nums数组的开头，i指针用于扩展窗口，j指针用于收缩窗口。

2、枚举整个nums数组，枚举过程中，不断增加i使得滑动窗口向右扩展。每次向右扩展滑动窗口一步，维护区间[j,i]的连续子数组和sum就加上nums[i]的值，即 sum += nums[i]。

3、我们向右扩展滑动窗口的同时也不能忘记收缩滑动窗口。当sum >= target时，我们再去扩展滑动窗口就显得没有意义了。因此，如果sum - nums[j] >= target，也就是说我们减去nums[j]的值，sum的值依旧大于等于target，此时我们就可以向右收缩滑动窗口，j++并使sum -= nums[j]，即sum -= nums[j++]。

4、如果收缩完的窗口区间值依旧满足sum >= target，我们就进行答案的更新，即 res = min(res, i - j + 1)。

实现细节：

如果不存在一个连续子数组满足其和≥ target，返回0。

时间复杂度分析： 每个元素最多访问两次，故时间复杂度为

O

(

n

)

O(n)

O(n)，

n

n

n是nums数组的长度。

3、c++代码

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int res = INT_MAX;
        int sum = 0;
        for(int i = 0, j = 0; i < nums.size(); i++)
        {
            sum += nums[i];     //向右扩展窗口
            while(sum - nums[j] >= target) sum -= nums[j++]; //向左收缩窗口
            if(sum >= target)  res = min(res, i - j + 1);    //区间更新
        }
        return res == INT_MAX ? 0 : res;	


![img](https://img-blog.csdnimg.cn/img_convert/b0cff53204f55a09badc030c7d8f7bb9.png)
![img](https://img-blog.csdnimg.cn/img_convert/b0d61caf375cc3c66c2e61549607f2c3.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**