【LeetCode每日一题】2024. 考试的最大困扰度
生活随笔
收集整理的這篇文章主要介紹了
【LeetCode每日一题】2024. 考试的最大困扰度
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
??????力扣
解題報告:
因為只有T和F兩個元素,不難證明單向性。尺取法解決。當然這題也可以二分。
AC代碼:
class Solution { public:int maxConsecutiveAnswers(string answerKey, int k) {int l = 0, r = 0;int T = 0, F = 0;int ans = -1;while(r < answerKey.size()) {if(answerKey[r] == 'F') F++;else T++;while(min(F,T) > k) {if(answerKey[l] == 'F') F--;else T--;l++;}ans = max(ans, r-l+1);r++;}return ans;} };總結
以上是生活随笔為你收集整理的【LeetCode每日一题】2024. 考试的最大困扰度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【LeetCode - 32】最长有效括
- 下一篇: 【CodeForces - 628C】B