力扣刷题2

一、前言

sheepice开启新的篇章了，虽然现在比较忙，但是如果有空，且写到一些比较有启发的力扣题的时候希望能够发一点点题解，毕竟三叶姐坚持了那么久，也给我有了很好的榜样作用！

sheepice的博客地址：大家感兴趣也可以去里面，说不定能学到一点东西哦！

---

二、leetcode每日一题

说实话，这一题在刚开始用双指针的时候，是有些地方没有想明白的，比如当最后的右指针移动到某个位置把k次数用完后，左指针应该移动到哪个位置，所以开始死磕了好久，最后也是积累了这样一种滑动窗口的办法吧。其实就是不要等右指针移到位才开始计算结果，边移动的时候就可以开始计算了，利用维护一个sum值，当sum依然小于k的时候，右指针就可以一直往后面移动，sum也一直++，知道他大于k的那一刻，我们的left就需要移动到他等于k的地方。那么这一题和后面要-+(三叶姐的简单题加餐)的题目是几乎一样的，只不过这题是需要计算最多有多少个“F”和“T”最后取两者的最大值就是答案啦！

class Solution {
public:
    string s;
    int jl;
    int maxConsecutiveAnswers(string answerKey, int k) {
        s = answerKey;
        jl = k;
        int ans = 0;
        ans = max(getmax('T'), getmax('F'));
        return ans;
    }
    int getmax(char ss) {
        int n = s.size();
        int sum = 0;
        int as = 0;
        for(int i = 0, j = 0; j < n; j++) {
            //不等于ss时，翻牌操作++；
            sum += (s[j] != ss);
            //翻牌的操作已经用空了
            while(sum > jl) {
                sum -= (s[i] != ss);
                i++;
            }
            //边走边记录下来答案
            as = max(as, j - i + 1);
        }
        return as;
    }
};

---

三、-+套餐（简单题加餐）

最大连续1的个数

上方来自三叶姐的题解，里面涉及到dp做法；二分加前缀和；还有今天的滑动窗口，非常的厉害！！