Leetcode 1208. 尽可能使字符串相等

20210206 每日一题 滑动窗口
思路:比较简单的滑动窗口的题目。只要一路从左向右滑,设置两个指针就好了,一左一右。超标时左指针向右滑动到合适范围即可。

代码:

class Solution {
public:
    int equalSubstring(string s, string t, int maxCost) {
        int ans=0;
        int current=0;
        int len=s.length();
        int left=0,right=0;
        for(int i=0;i<len;++i){
            
            current+=abs(s[i]-t[i]);
            if(current<=maxCost) ans=max(ans,right-left+1);
            else{
                while(current>maxCost){
                    current-=abs(s[left]-t[left]);
                    left++;
                }
            }
            right++;
        }
        return ans;
    }
};

每日一记:无聊的日常生活,正事不干,净做水题,废物是我。

上一篇:[文献笔记]0209-上新世暖期向极且更弱的西风带


下一篇:【题解】力扣1208. 尽可能使字符串相等