leetcode::max_consecutive_ones_iii::Solution类 参考

#include <leetcode.h>

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

详细描述

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

成员函数说明

cntMinFlip()

int leetcode::max_consecutive_ones_iii::Solution::cntMinFlip ( vector< int > & nums, int len )

static

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

                                                           {
            if(len == 0) {
                return 0;
            }
            int current = 0;
            for(int i = 0; i < len; i++) {
                if(nums[i] == 0) {
                    current++;
                }
            }
            int ans = current;
            for(int i = 0, j = len; j < nums.size(); i++, j++) {
                if(nums[i] == 0) {
                    current--;
                }
                if(nums[j] == 0) {
                    current++;
                }
                ans = min(ans, current);
            }
            return ans;
        }

被这些函数引用 longestOnes().

longestOnes()

int leetcode::max_consecutive_ones_iii::Solution::longestOnes ( vector< int > & nums, int k )

static

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

                                                          {
            int l = 0;
            int r = nums.size();
            while(l < r) {
                const int mid = (l + r) / 2 + 1;
                const int res = cntMinFlip(nums, mid);
                if(res > k) {
                    r = mid - 1;
                } else {
                    l = mid;
                }
            }
            return l;
        }

引用了 cntMinFlip().

被这些函数引用 leetcode::max_consecutive_ones_iii::TEST() , 以及 leetcode::max_consecutive_ones_iii::TEST().

---

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

• leetcode.h
• leetcode.cpp