题目描述 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 思路复盘 建立一个哈希表，依次遍历数组中的元素，按照字母序排序后加入对应的哈希值数组中。最后依次解压出来返回答案 代码 C++实现 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { unordered_map<string, vector<string>> mp; for(auto& str : strs){ string sorted_str = str; ranges::sort(sorted_str); mp[sorted_str].push_back(str); } vector<vector<string>> ans; for(auto& [_, value] : mp){ ans.push_back(value); } return ans; } };
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 思路复盘 使用哈希表来存储已经遍历过的数字及其索引，时间复杂度 $ O(n) $。 代码实现 python 实现 def twoSum(nums, target): hashmap = {} for i, num in enumerate(nums): if target - num in hashmap: return [hashmap[target - num], i] hashmap[num] = i C++实现 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> hash; // hash 表格 for(int i = 0;i < nums.size();i++){ if(hash.count(target - nums[i])){ return {i, hash[target - nums[i]]}; } hash[nums[i]] = i; } return {}; } };