leetcode::maximize_the_confusion_of_an_exam::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maxConsecutiveAnswers (string answerKey, int k)

详细描述

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

成员函数说明

maxConsecutiveAnswers()

int leetcode::maximize_the_confusion_of_an_exam::Solution::maxConsecutiveAnswers ( string  answerKey, int  k  )

static

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

                                                                   {
            if(answerKey.length() == 1) {
                return 1;
            }
            vector<int> t_count(answerKey.length());
            vector<int> f_count(answerKey.length());
            int t_current = 0;
            int f_current = 0;
            for(int i = 0; i < t_count.size(); i++) {
                if(answerKey[i] == 'T') {
                    t_current++;
                } else {
                    f_current++;
                }
                t_count[i] = t_current;
                f_count[i] = f_current;
            }
            int l      = 1;
            int r      = answerKey.size();
            auto check = [&answerKey, &t_count, &f_count, &k](int len) -> bool {
                for(int i = 0; i + len <= answerKey.length(); i++) {
                    int tc = t_count[i + len - 1] - (i - 1 >= 0 ? t_count[i - 1] : 0);
                    int fc = f_count[i + len - 1] - (i - 1 >= 0 ? f_count[i - 1] : 0);
                    if(min(tc, fc) <= k) {
                        return true;
                    }
                }
                return false;
            };
            while(l < r) {
                if(l + 1 == r) {
                    if(check(r)) {
                        return r;
                    }
                    return l;
                }
                const int mid = (l + r) / 2;
                if(check(mid)) {
                    l = mid;
                } else {
                    r = mid;
                }
            }
            return -1;
        }

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

---

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

• leetcode.h
• leetcode.cpp