给定一个只包含0和1的字符串，找出包含相同数量0和1的最长连续子串。要求时间复杂度O(n)。请描述你的算法思路并解释前缀和与哈希表的用法。
考察说明
考察前缀和与哈希表在最长连续子串问题中的应用，以及算法正确性说明
回答思路
- 能将0转换为-1，问题转化为和为0的最长连续子数组
- 用前缀和记录累计值，用哈希表记录最早出现的前缀和位置
- 正确处理前缀和为0时从数组头部开始的情况
- 时间复杂度O(n)，空间复杂度O(n)的明确说明
- 清晰解释哈希表键值对含义，避免表述歧义
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。