序号 | 题目 | 数据结构 | 算法 |
1 | 两数之和 | unordered_map |
边查询边存储 |
217 | 存在重复元素 | unordered_set |
边查询边存储 |
219 | 存在重复元素II | unordered_map |
边查询边存储 |
unordered_set |
边查询边存储并删除 | ||
242 | 有效的字母异位词 | vector |
先存储,后查询并修改 |
268 | 丢失的数字 | vector |
先存储,后查询 |
349 | 两个数组的交集 | unordered_set |
先存储,后查询并删除 |
350 | 两个数组的交集II | unordered_map |
先存储,后查询、修改并删除 |
383 | 赎金信 | vector |
先存储,后查询并修改 |
387 | 字符串中的第一个唯一字符 | vector |
先存储并修改,后查询 |
448 | 找到所有数组中消失的数字 | vector |
先存储,后查询 |
1. 建立哈希表,可以使用三种数据结构:unordered_map
1)如果需要索引和对应的值,可以使用unordered_map
2)如果不需要值,只需要索引,可以使用unordered_set
3)如果索引的数量和顺序是确定的,可以使用vector