leetcode-华为专题-1004. 最大连续1的个数 III

 

leetcode-华为专题-1004. 最大连续1的个数 III

 

class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
        unordered_map<int,int> un_map;
        int sum = 0;
        int i = 0;
        int j = 0;
        for(j = 0; j < nums.size(); j++){
            sum = sum + nums[j]; // 记录1的个数

            if(j-i+1>sum+k){  // 如果当前窗口size大于可维护的窗口大小,收缩窗口
                sum =sum -nums[i];
                i++;
            }
        }
        return j-i;
    }
};

 

上一篇:Android平台使用Camera2(5.0+)替代过时的Camera


下一篇:【PAT 乙】1004 成绩排名