【LeetCode 1004】最大连续1的个数 III

最新推荐文章于 2023-09-08 10:24:36 发布

ruo砚

最新推荐文章于 2023-09-08 10:24:36 发布

阅读量352

点赞数

分类专栏： Ganz toll 文章标签： leetcode

本文链接：https://blog.csdn.net/juttajry/article/details/123973864

版权

Ganz toll 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

思路

滑动窗口，一次通过！

    public int longestOnes(int[] nums, int k) {
    	int maxL = 0;
    	int start = 0;
    	int end = 0;
    	int cnt = 0;
    	while (end < nums.length)
    	{
    		if (nums[end] == 0)
    			cnt++;
    		while (cnt > k)
    		{
    			if (nums[start] == 0)
    				cnt--;
    			start++;
    		}
    		maxL = maxL > end - start + 1 ? maxL : end - start + 1;
    		end++;
    	}
    	return maxL;
    }

类似题目1208. 尽可能使字符串相等

    public static int equalSubstring(String s, String t, int maxCost) {
    	int min = Integer.MAX_VALUE;
    	int n = s.length();
    	int start = 0;
    	int end = 0;
    	int sum = 0;
    	while (end < n)
    	{
    		sum += Math.abs(s.charAt(end) - t.charAt(end));
    		while (sum > maxCost) 
    		{
    			sum -= Math.abs(s.charAt(start) - t.charAt(start));
    			start++;
    		}
    		min = min < end - start + 1 ? min : end - start + 1;
    		end++;
    	}
    	return min;
    }