leetcode刷题：242.有效的字母异位词&349. 两个数组的交集 & 202. 快乐数&1. 两数之和（python）

吟咏十

于 2023-10-17 00:03:29 发布

阅读量55

点赞数

文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/qq_36012085/article/details/133874191

版权

242.有效的字母异位词

哈希表数组法

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        record  = [0]*26
        for i in s:
            record[ord(i)-ord('a')] +=1
        for i in t:
            record[ord(i)-ord('a')] -=1
        for i in range(26):
            if record[i] != 0:
                return False
        return True

对数值进行编制标签哈希表便于寻找是关键

349. 两个数组的交集

字典法

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        table = {}
        res  = set() 
        for i in nums1:
                table[i] =  table.get(i,0) + 1
        for i in nums2:
            if i in table:
                res.add(i)
                
        return list(res)

因为是交集的元素所以不能重复用集合

202. 快乐数

class Solution:
    def isHappy(self, n: int) -> bool:
        record = set()
        while True:
            sum = 0
            for i in str(n):
                sum+=int(i)**2
            n = sum
            if sum == 1:
                return True
            if sum in record:
                return False
            record.add(sum)

退出的循环关键也是循环，一直是循环值，只要再次有循环值就退出，系铃还需系铃人。

1. 两数之和（梦开始的地方）

迷迷糊糊的开始刷题啦

暴力解法：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
           for j in range(i+1,len(nums)):
               if nums[i] + nums[j] == target:
                   return [i,j]
        return []

坚持！

坚持就是胜利！！！