Lison_Zhu's Blog

1004. 最大连续1的个数 III 难度中等166 给定一个由若干0和1组成的数组A，我们最多可以将K个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 0 翻转到 1，最长的子数组长度为 6。 示例 2： 输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,...

1208. 尽可能使字符串相等 难度中等 给你两个长度相同的字符串，s和t。 将s中的第i个字符变到t中的第i个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将s的子字符串转化为它在t中对应的子字符串，则返回可以转化的最大长度。 如果s中没有子字符串可以转化成t...