随笔分类 - 滑动窗口
双指针,右指针主动移动1;
左指针只有在不满足条件的情况下才会被动前进,同时要将存储的值进行去除
摘要:题目 尽可能使字符串相等 给你两个长度相同的字符串,s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当
阅读全文
摘要:题目 最大连续1的个数 III 给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 解题思路 双指针,右指针主动移动,做指正只有当zeros 不满足条件时候被迫移动 最后返回结果是区间长度 代码 class Solution { publ
阅读全文