哈希表_映射_集合 leetcode精选_05

努努Hao

于 2020-07-10 00:17:17 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode hash 哈希表

本文链接：https://blog.youkuaiyun.com/Chowzheng/article/details/107236088

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文深入解析了LeetCode上的三道经典算法题：T242有效的字母异位词，通过ASCII码比较实现；T49字母异位词分组，采用排序和哈希表策略；T1两数之和，利用哈希表提高查找效率。每道题都附有详细的代码实现和时间复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目

1.1 题目解析

T242. 有效的字母异位词国际站讨论
由于题目想对比的两个字符串长度一致，故我们转换成ASCII码，然后进行比较。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return abs(sum(ord(i)**0.5 for i in s) - sum(ord(j)**0.5 for j in t) )< 1e-5

时间复杂度O(n)

T49. 字母异位词分组

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        d = {}
        for w in sorted(strs):
            key = tuple(sorted(w))
            d[key] = d.get(key,[]) + [w]
        return sorted(d.values())

时间复杂度O(nlogn)

T1. 两数之和

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hash = {}
        for ind ,num in enumerate(nums):
            hash[num] = ind
        for i, num in enumerate(nums):
            j = hash.get(target - num)
            if  j != None and j != i:
                return [i,j]

时间复杂度O(n)