leetcode1208. 尽可能使字符串相等

最新推荐文章于 2024-08-10 22:52:22 发布

996冲冲冲

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量64

点赞数

分类专栏：滑动窗口文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_44392348/article/details/127929747

版权

滑动窗口专栏收录该内容

34 篇文章 0 订阅

订阅专栏

想到滑窗这题就毫无难度

def equalSubstring(self, s, t, maxCost):
        """
        :type s: str
        :type t: str
        :type maxCost: int
        :rtype: int
        """
        res = 0
        l = 0
        for r in range(len(s)):
            maxCost -= abs(ord(t[r])-ord(s[r]))
            while l <= r and maxCost < 0:
                maxCost += abs(ord(t[l]) - ord(s[l]))
                l += 1
            res = max(r-l+1,res)
        return res