注意#xff1a;若

并不需要记住字符a的ASCII只要求出一个相对数值就可以了hash[s[i]

a];}for

record数组所有元素都为零0说明字符串s和t是字母异位词return

true;}

存放结果之所以用set是为了给结果集去重unordered_setint

nums1.end());for

{//若找到返回该键的元素的迭代器若没找到返回set.end();result_set.insert(num);}}return

result_set.end());}

nums1中出现的字母在hash数组中做记录hash[num]

1;}for

{result_set.insert(num);}}return

result_set.end());}

你可以假设每种输入只会对应一个答案。

但是数组中同一个元素在答案里不能重复出现。

代码示例1(暴力解法)

target){result.push_back(i);result.push_back(j);return

result;}}}//

如果没找到匹配对就把访问过的元素和下标加入到map中map.insert(pairint,

int(nums[i],

遍历大A和大B数组统计两个数组元素之和和出现的次数放到map中for

(int

在map中出现过的话就把map中key对应的value也就是出现次数统计出来。

for

(int

排序之后如果第一个元素已经大于零那么无论如何组合都不可能凑成三元组直接返回结果就可以了if

(nums[i]

{result.push_back(vectorint{nums[i],

nums[left],

找到答案时双指针同时收缩right--;left;}}}return

result;}

{result.push_back(vectorint{nums[k],

nums[i],

找到答案时双指针同时收缩right--;left;}}}}return

result;}