Set 与 Map 解题套路

Set 与 Map 解题套路

一、面试常考点

1. Set 用法

去重、判重、维护访问状态。（深入阅读：1. 两数之和）

2. Map 用法

计数、索引映射、前缀状态记录。（深入阅读：2. 最长无重复子串）

二、典型套路

1. 两数之和

Map<值, 下标> 一次遍历完成。

2. 最长无重复子串

Map<字符, 最近位置> + 滑动窗口。

3. 子数组和为 K

Map<前缀和, 次数> 统计历史状态。