zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):哈希表类:第49题:字母异位词分组:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

    题目:
    给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

    说明:

    • 所有输入均为小写字母。
    • 不考虑答案输出的顺序。

    思路:

    使用sort()将单词排序。

    程序:

    class Solution:
        def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
            length = len(strs)
            if length <= 0:
                return [[]]
            if length == 1:
                return [[strs[0]]]
            myHashMap = {}
            for data in strs:
                data1 = list(data)
                data1.sort()
                data2 = ''.join(data1)
                if data2 in myHashMap:
                    myHashMap[data2].append(data)
                else:
                    myHashMap[data2] = [data]
            result = []
            for key in myHashMap.keys():
                result.append(myHashMap[key])
            return result
  • 相关阅读:
    安卓之视图View的基本属性
    安卓之颜色
    安卓之屏幕显示
    sockfd_to_family函数
    family_to_level函数
    mcast_get_ttl函数
    mcast_get_loop函数
    mcast_set_ttl函数
    mcast_set_loop函数
    20200730 尚硅谷 JVM 16
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12792605.html
Copyright © 2011-2022 走看看