算法训练 | leetcode 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例： 输入: s = "anagram", t = "nagaram"     输出: true

python3:采用collections库创建整数字典，避免出现keyerror

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        import collections
        s_dict = collections.defaultdict(int) 
        t_dict = collections.defaultdict(int)
        for i in s:
            s_dict[i] +=1
        for u in  t:
            t_dict[u]+=1
        return s_dict == t_dict 
        
            

349. 两个数组的交集

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

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

示例 :  输入：nums1 = [1,2,2,1], nums2 = [2,2]     输出：[2]

python3:直接采用set去重，但set不仅占用空间比数组大，而且速度要比数组慢。

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        res = []
        num_set  = set(nums1)
        for i in num_set:
            if i in nums2:
                res.append(i)
        return res

所以采用数组方式，能提高速度。

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        res = []
        res_dict = {}
        for i in nums1:
            res_dict[i] = 1
        for s in nums2:
            if s in res_dict.keys() and res_dict[s]==1:
                res.append(s)
                res_dict[s] = 0
        return res

202. 快乐数

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

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

• 1 <= n <= 231 - 1

示例 :

输入：n = 19
输出：true
解释：
1**2 + 9**2 = 82
8**2 + 2**2 = 68
6**2 + 8**2 = 100
1**2 + 0**2 + 0**2 = 1

python3: 

class Solution:
    def isHappy(self, n: int) -> bool:
        res = {}
        def all_num(n):
            s= n%10                
            return s
        while True:
            sum = 0
            if n==1:
                return True
            while n:
                s =all_num(n)
                sum += s**2
                n = n//10
            n=sum
            if n in res.keys():
                return False
            else:
                res[n] =1

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

示例:

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

python3:

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        res = {}
        dis = len(nums)
        for i in range(dis):
            a1 = target-nums[i]
            if a1 in res.keys():
                return [i, res[a1]]
            else:
                res[nums[i]] = i

题目来源：力扣（LeetCode）