leetcode::minimum_number_of_k_consecutive_bit_flips::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minKBitFlips (vector< int > &nums, int k)

详细描述

在文件 leetcode.h 第 3255 行定义.

成员函数说明

minKBitFlips()

int leetcode::minimum_number_of_k_consecutive_bit_flips::Solution::minKBitFlips ( vector< int > &  nums, int  k  )

static

在文件 leetcode.cpp 第 9337 行定义.

                                                           {
            const int n = nums.size();
            int ans = 0, revCnt = 0;
            for(int i = 0; i < n; ++i) {
                if(i >= k && nums[i - k] > 1) {
                    revCnt ^= 1;
                    nums[i - k] -= 2;// 复原数组元素，若允许修改数组 nums，则可以省略
                }
                if(nums[i] == revCnt) {
                    if(i + k > n) {
                        return -1;
                    }
                    ++ans;
                    revCnt ^= 1;
                    nums[i] += 2;
                }
            }
            return ans;
        }

被这些函数引用 leetcode::minimum_number_of_k_consecutive_bit_flips::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp