【力扣】49. 字母异位词分组

题目

49. 字母异位词分组

我的答案(不是最精简的)

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        table = dict()
        for current_str in strs:
            if ''.join(sorted(current_str)) not in table:
                table[''.join(sorted(current_str))] = [current_str]
            else:
                table[''.join(sorted(current_str))].append(current_str)
        return_list = []
        for key in table:
            return_list.append(table[key])
        return return_list

重点

  1. 对字符串中字符进行排序(python的好处就是这种函数都不用自己写)
sorted(<list>)
  1. 列表转字符串
''.join(<list>)
上一篇:leetcode 剑指 Offer 49. 丑数


下一篇:深圳技术大学第二届软件和信息技术大赛-题解报告