[leetcode] 2024. 考试的最大困扰度 | 双指针

简介: 题意:给出只含有两种字符的字符串以及一个次数限制k,问最多修改k个位置(T->F/F->T),最大的连续的字符串的长度是多少思路:双指针/滑动窗口假如说我们要找修改后连续的T最长的长度,我们可以{枚举右端点,并统计当前不等于’T’的字符串的个数,并且统计数量,记为c n t cntcnt如果说左区间到右区间的c n t cntcnt 是否 小于等于 k{(1)如果说数量上大于k了,就只能让左端点向右,并记录cnt的减小情况,直到cnt <= k}过程中统计区间长度并记录最大值}

题目链接

492bf6bddc32470eaa9e87b898f28a14.png

题意:


给出只含有两种字符的 字符串 以及一个次数限制k,问最多修改k个位置(T->F/F->T),最大的连续的字符串的长度是多少


思路:


双指针/ 滑动窗口

假如说我们要找修改后连续的T最长的长度,我们可以{


  1. 枚举右端点,并统计当前不等于’T’的字符串的个数,并且统计数量,记为c n t cntcnt


  1. 如果说左区间到右区间的c n t cntcnt 是否 小于等于 k{

(1)如果说数量上大于k了,就只能让左端点向右,并记录cnt的减小情况,直到cnt <= k

}

过程中统计区间长度并记录最大值

}


Code:


class Solution {
public:
    int maxConsecutiveAnswers(string answerKey, int k) {
        int ans = 0;
        int l = 0,r = 0,cnt = 0;
        int len = answerKey.size();
        for(r = 0;r < len;r ++) {
            cnt += (answerKey[r] != 'T' ? 1:0);
            while(cnt > k) {
                if(answerKey[l] != 'T') cnt --;
                ++ l;
            }
            ans = max(ans, r - l + 1);
        }
        l = 0,r = 0,cnt = 0;
        for(r = 0;r < len;r ++) {
            cnt += (answerKey[r] != 'F' ? 1:0);
            while(cnt > k) {
                if(answerKey[l] != 'F') cnt --;
                ++ l;
            }
            ans = max(ans, r - l + 1);
        }
        return ans;
    }
};


文章知识点与官方知识档案匹配,可进一步学习相关知识

算法技能树leetcode-双指针75-颜色分类8282 人正在系统学习中


目录
相关文章
|
3月前
|
Python
【Leetcode刷题Python】138. 复制带随机指针的链表
LeetCode上题目“138. 复制带随机指针的链表”的Python解决方案,包括两种方法:一种是在每个节点后复制一个新节点然后再分离出来形成新链表;另一种是构建一个字典来跟踪原始节点与其副本之间的映射关系,从而处理新链表的构建。
20 1
|
5月前
|
索引
力扣每日一题 6/17 枚举+双指针
力扣每日一题 6/17 枚举+双指针
31 1
|
5月前
|
存储 算法 数据可视化
【模拟面试问答】深入解析力扣163题:缺失的区间(线性扫描与双指针法详解)
【模拟面试问答】深入解析力扣163题:缺失的区间(线性扫描与双指针法详解)
|
5月前
|
算法 数据挖掘 Java
深入解析力扣167题:两数之和 II(双指针法详解及模拟面试问答)
深入解析力扣167题:两数之和 II(双指针法详解及模拟面试问答)
|
5月前
|
存储 算法 数据挖掘
【模拟面试问答】力扣165题:比较版本号(逐个比较与双指针法详解及模拟面试问答)
【模拟面试问答】力扣165题:比较版本号(逐个比较与双指针法详解及模拟面试问答)
|
5月前
|
存储 算法 数据可视化
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
|
6月前
|
算法
[优选算法]——双指针——Leetcode——1089. 复写零
[优选算法]——双指针——Leetcode——1089. 复写零
|
5月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
|
5月前
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和