请实现一个函数,给定一个只包含 0 和 1 的数组和一个整数 k,你最多可以将 k 个 0 变为 1,求变换后最长的连续 1 的子数组长度。
考察说明
考察滑动窗口技巧和问题转化能力
回答思路
- 理解问题本质:将最多 k 个 0 变为 1 等价于在子数组内允许最多 k 个 0
- 使用滑动窗口维护窗口内 0 的个数不超过 k
- 在移动右指针时更新窗口内 0 的个数,当超过 k 时移动左指针直至合法
- 计算并更新最大窗口长度
- 能够分析时间复杂度和空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。