Set 与 Map 解题套路

一、面试常考点

1. Set 用法

去重、判重、维护访问状态。

2. Map 用法

计数、索引映射、前缀状态记录。

二、典型套路

1. 两数之和

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

2. 最长无重复子串

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

3. 子数组和为 K

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