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

滑动窗口永远滴神

class Solution {
public:
int equalSubstring(string s, string t, int maxCost)
{
    vector<int>temp;
    for(int i=0;i<s.size();i++)
    {
        temp.push_back(abs(s[i]-t[i]));
    }
    int len=0;
    int cost=0;
    int left=0;
    int res=0;
    for(int right=0;right<temp.size();right++)
    {
        cost+=temp[right];
        len++;
        if(cost>maxCost)
        {
            cost-=temp[left];
            len--;
            left++;
        }
        res=max(res,len);
    }
    return res;
}
};

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

上一篇:linux下配置QT5.12 ERROR: Unknown command line option '-no-xcursor'.!


下一篇:Linux设置中文的man手册