LeetCode:长度最小的子数组

2021-02-09 04:25

阅读：715

标签：for 下标输出返回 leetcode pointer str tps subarray

长度最小的子数组

要求

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

思路

利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。

示例

class Solution {
public:
    int minSubArrayLen(int s, vector& nums) {
        if(nums.empty())return 0;
        int sum=0;
        int count=0;
        for(int i=0;i=s)
                {
                    if(k-i

LeetCode:长度最小的子数组

标签：for 下标输出返回 leetcode pointer str tps subarray

原文地址：https://www.cnblogs.com/breezy-ye/p/12753834.html

上一篇：react jquery方式获取api数据接口

下一篇：C#split的使用方式

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LeetCode:长度最小的子数组
文章链接：http://soscw.com/index.php/essay/52927.html

亲，登录后才可以留言！

LeetCode:长度最小的子数组

长度最小的子数组

要求

思路

示例

评论

热门文章

推荐文章

最新文章

置顶文章