c_cpp 485.最高连续数 - 难度容易 - 2018.9.1

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 485.最高连续数 - 难度容易 - 2018.9.1相关的知识,希望对你有一定的参考价值。

/*
定义两个指针left和right,分别记录子数组的左右的边界位置,然后我们让right向右移,直到子数组和大于等于给定值或者right达到数组末尾,此时我们更新最短距离,并且将left像右移一位,然后再sum中减去移去的值,然后重复上面的步骤,直到right到达末尾,且left到达临界位置,即要么到达边界,要么再往右移动,和就会小于给定值。
*/

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        if (nums.size() <= 0) return 0;
        int lPoint = 0;
        int rPoint = 0;
        int sum = 0;
        int len = nums.size() + 1;
        while (rPoint < nums.size()) {
            // 先找到右边的窗边
            while (rPoint < nums.size()
                && sum < s) {
                sum += nums[rPoint];
                rPoint++;
            }
            // 找左边的窗边
            while (sum >= s) {
                len = min(len, rPoint - lPoint);
                sum -= nums[lPoint];
                lPoint++;
            }
        }
        return len > nums.size() ? 0 : len;
    }
};

以上是关于c_cpp 485.最高连续数 - 难度容易 - 2018.9.1的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp 202.幸福数字 - 难度容易 - 2018.9.17

c_cpp 1.两个总和 - 难度容易 - 2018.9.18

c_cpp 189.旋转阵列 - 难度容易 - 2018.9.4

485. Max Consecutive Ones (最大连续数) by Python

c_cpp 14.最长的共同前缀 - 难度容易 - 2018.8.20

c_cpp 21.合并两个排序列表 - 难度容易 - 2018.8.10