day19-尽可能使字符串相等

冉卿

于 2022-01-10 16:16:45 发布

阅读量3.1k

点赞数

文章标签：蓝桥杯散列表职场和发展

本文链接：https://blog.csdn.net/weixin_54209187/article/details/122413143

版权

题目描述

力扣

题解

class Solution {
    public int equalSubstring(String s, String t, int maxCost) {
        //将对应每个元素开销放到cost数组中
        int[] cost=new int[s.length()];
        for(int i=0;i<s.length();i++){
            int ele=Math.abs(s.charAt(i)-t.charAt(i));
            cost[i]=ele;
        }
        //滑动窗口法
        int sum=0;
        int left=0;
        int result=0;
        for(int i=0;i<cost.length;i++){
            sum=sum+cost[i];
            if(sum>maxCost){
                //超出开销时，窗口收缩
                sum=sum-cost[left];
                left++;
            }
            result=Math.max(result,i-left+1);
        }
        return result;
    }
}