Leetcode 1208. 尽可能使字符串相等（DAY 183）---- 二分查找学习期

谁借莪１个温暖的怀抱￠ 2022-08-28 10:40 128阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int equalSubstring(string s, string t, int maxCost) { 
            int start = 0,end = 0,ret = 0;
            while(end < s.size())
            { 
                maxCost -= abs(s[end] - t[end++]);
                while(end < s.size() && maxCost >= abs(s[end] - t[end]))
                    maxCost -= abs(s[end] - t[end++]);
                    
                if(maxCost >= 0) ret = max(end-start,ret);
    
                while(maxCost < 0)
                    maxCost += abs(s[start] - t[start++]);
            }
    
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/1ac44493063f40e9bf690707252823ba.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode-5207 Get Equal Substrings Within Budget(尽可能使字符串相等)

1 typedef long long ll; 2 define _for(i,a,b) for(int i = (a);i < b;i ++) 3

墨蓝/ 2023年06月01日 08:47/ 0 赞/ 6 阅读

相关【每日一题】 1208. 尽可能使字符串相等

【每日一题】 1208. 尽可能使字符串相等 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：中等给你两个长度相同的字符串，s

本是古典何须时尚/ 2022年10月30日 15:25/ 0 赞/ 161 阅读

相关 LeetCode 1208. 尽可能使字符串相等

给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s\[i\] - t\[i\]| 的开销（开销可能为 0），也就是两个字

小鱼儿/ 2022年10月28日 10:12/ 0 赞/ 161 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 193 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 183 阅读

相关 Leetcode 875. 爱吃香蕉的珂珂（DAY 183）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

忘是亡心i/ 2022年09月14日 09:46/ 0 赞/ 196 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 235 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 163 阅读

相关 Leetcode 1208. 尽可能使字符串相等（DAY 183）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年08月28日 10:40/ 0 赞/ 129 阅读

相关 Leetcode 1552. 两球之间的磁力（DAY 183）---- 二分查找学习期（好题）

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

电玩女神/ 2022年08月28日 10:40/ 0 赞/ 15 阅读