【力扣题解】995. K 连续位的最小翻转次数

最新推荐文章于 2023-07-10 15:24:05 发布

杰梦舒

最新推荐文章于 2023-07-10 15:24:05 发布

阅读量281

点赞数

分类专栏：力扣题解文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_59916649/article/details/125140330

版权

力扣题解专栏收录该内容

51 篇文章 1 订阅

订阅专栏

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱奔赴星海🌈

文章目录

一、题目

1、题目描述

给定一个二进制数组 nums 和一个整数 k 。

k位翻转就是从 nums 中选择一个长度为 k 的子数组，同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0 。

返回数组中不存在 0 所需的最小 k位翻转次数。如果不可能，则返回 -1 。

子数组是数组的连续部分。

2、基础框架

Java版本框架代码如下：

class Solution {
    public int minKBitFlips(int[] nums, int k) {
       
    }
}

3、原题链接

995. K 连续位的最小翻转次数

二、解题报告

1、思路分析

这道题本人并没有ac，参考了这里,语言不好描述，这个博主写的通俗易懂。

2、代码详解

class Solution {
    public int minKBitFlips(int[] nums, int k) {
        int res = 0;
        Deque<Integer> que = new LinkedList<>();
        for(int i = 0;i < nums.length;i++) {
            if(que.size() > 0 && i > que.peek() + k - 1) {
                que.removeFirst();
            }

            if(que.size()%2 == nums[i]) {
                if(i + k> nums.length) {
                    return -1;
                }
                que.add(i);
                res++;
            }
        }
        return res++;
    }
}