leetcode day6

刷题

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

链接：https://leetcode.cn/problems/valid-anagram

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dict_s = {}
        dict_t = {}
        for i in s:
            if i in dict_s.keys():
                dict_s[i] += 1
            else:
                dict_s[i] = 1
        for j in t:
            if j in dict_t.keys():
                dict_t[j] += 1
            else:
                dict_t[j] = 1
        
        if dict_s == dict_t:
            return True
        else:len
            return False

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        ans = {}
        length_s, length_t = len(s), len(t)
        if length_s != length_t:
            return False
        else:
            for i in range(length_s):
                if s[i] in ans.keys():
                    ans[s[i]] += 1
                else:
                    ans[s[i]] = 1
                if t[i] in ans.keys():
                    ans[t[i]] -= 1
                else:
                    ans[t[i]] = -1
        # print(list(ans.values()))
        if list(ans.values()) == [0]*len(ans):
            return True
        else:
            return False

349. 两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

链接：https://leetcode.cn/problems/intersection-of-two-arrays/

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        nums1 = set(nums1)
        nums2 = set(nums2)
        length1 = len(nums1)
        length2 = len(nums2)

        ans = []
        if length1 > length2:
            for i in nums2:
                if i in nums1:
                    ans.append(i)
        else:
            for i in nums1:
                if i in nums2:
                    ans.append(i)
        
        return ans

202. 快乐数

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

链接：https://leetcode.cn/problems/happy-number

from collections import defaultdict

class Solution:
    def isHappy(self, n: int) -> bool:
        records = defaultdict(int)
        while True:
            accum = 0
            while n != 0:
                m = int(n % 10) 
                n = int(n // 10)
                accum += m*m
            if accum == 1:
                return True
            n = accum
            if n in records:
                return False
            else:
                records[n]=1

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        records = {}
        for index, value in enumerate(nums):
            if target-value in records:
                return [index, records[target-value]]
            records[value] = index
            # print(records)
        return []