1208. Get Equal Substrings Within Budget

Link

Solution

   public int equalSubstring(String s, String t, int maxCost) {
        int end = 0, start = 0, max = 0, n = s.length();
        while(end < n){
            maxCost -= Math.abs(s.charAt(end) - t.charAt(end));
            while(maxCost < 0 && start <= end){
                maxCost += Math.abs(s.charAt(start) - t.charAt(start));
                start++;
            }
            
            max = Math.max(end - start + 1, max);
            end++;
        }
        return max;
    }