49.字母异位词分组

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。

示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

思路:
异位词这类问题的关键在于,你如何迅速判断两个字符串是异位词。
一般的思路是对字符串进行编码(key),编码方式可以是多样的,只要使得异位词的编码结果相同即可。
对字符串排序可以是一种编码方案,如果是异位词,排序后就变成一样的了,但是这样时间复杂度略高,且会修改原始数据。
class Solution {
public:
vector> groupAnagrams(vector& strs) {
vector> res;

49.字母异位词分组最先出现在Python成神之路

版权声明:
作者:admin
链接:https://www.techfm.club/p/17586.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>