Get Equal Substrings Within Budget LeetCode solution in Java
1class Solution {2public int equalSubstring(String s, String t, int maxCost) {3int ans = 0;4int tempcost = 0;5int l = 0;6int r = 0;7for (; r != s.length(); r++) {8tempcost += Math.abs(s.charAt(r) - t.charAt(r));9while (tempcost > maxCost) {10tempcost -= Math.abs(s.charAt(l) - t.charAt(l));11l++;12}13ans = Math.max(ans, r + 1 - l);14}15return ans;16}17}