49.字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
思路:
异位词这类问题的关键在于,你如何迅速判断两个字符串是异位词。
一般的思路是对字符串进行编码(key),编码方式可以是多样的,只要使得异位词的编码结果相同即可。
对字符串排序可以是一种编码方案,如果是异位词,排序后就变成一样的了,但是这样时间复杂度略高,且会修改原始数据。
class Solution {
public:
vector
vector
49.字母异位词分组最先出现在Python成神之路。
共有 0 条评论