设计师个人网站架构,网页设计成品源代码,网站推广方案策划书2000,教育网站制作多少费用力扣
解题报告#xff1a;
因为只有T和F两个元素#xff0c;不难证明单向性。尺取法解决。当然这题也可以二分。
AC代码#xff1a;
class Solution {
public:int maxConsecutiveAnswers(string answerKey, int k) {int l 0, r 0;int T 0, F 0;int ans …
力扣
解题报告
因为只有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-l1);r;}return ans;}
};