a1058420631的博客

1. 题目 知识点 关键代码 完整代码

1. 两数之和 题目 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 知识点 哈希表 以空间换时间，将查找时间复杂度从O(n) 降低到 O(1)，空间复杂度为O(n) 关键代码 unordered_map<int, int> umap; auto j = umap...