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
  • 相关阅读:
    ViewState与Session [转]
    HTML5和HTML4的主要区别 [转]
    委托 与 Lambda
    ArcGIS 基础4-删除数据
    ArcGIS 基础3-新建数据
    ArcGIS 基础2-编辑数据
    ArcGIS 基础1-打开地图文档并浏览
    成都地铁线路图
    矢量数据库合并工具
    ArcGIS Pro试用下载步骤
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12792605.html
Copyright © 2011-2022 走看看