代码随想录 Day6: 242. 有效字母异位词 ｜349. 两个数组的交集 ｜1. 两数之和

242. 有效字母异位词

思路： dict 先记录第一个string中字母出现次数，如果在第二个string中有重复的，dict中value（代表出现次数）-= 1， 如果最后dict的value == 0， 那么两个就是valid anagram

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        # 创建dict用来记录第一个string中字母出现次数，
        # 如果相同的字母在第二个string中也出现，dict中value - 1 
        # 如果dict的value = 0， 说明两个词中字幕出现次数一样， 所以互为异位词
        if len(s) != len(t):
            return False
        
        count = {}
        
        for c1 in s:
            if c1 in count:
                count[c1] += 1
            else:
                count[c1] = 1
        
        for c2 in t:
            if c2 in count: 
                count[c2] -= 1
            else:
                return False # 如果之前的数组都没有这个字母， 那肯定不是anagram了， 直接false

        for value in count.values():
            if value != 0:
                return False
        return True


        

349. 两个数组的交集

思路： 直接用hashset， 也就是set， 看两个set中有没有重复的

注意： for loop用来记录较短的set中， 在另一个set中有没有出现相同的number

class Solution:
    # 用hashset 哈希集合
    def setIntersection(self, set1, set2):
        ret = []
        for n in set1: # 遍历较短的， 因为较长的array index放在短的上面会超
            if n in set2:
                ret.append(n)
        return ret
    
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        set1 = set(nums1)
        set2 = set(nums2)

        if len(set2) > len(set1): # 注意这里搜索长度应该满足较短的array长度
            return self.setIntersection(set1, set2)
        else:
            return self.setIntersection(set2, set1)

1. 两数之和

思路： 直接用dict, 注意 dict中的key是我们需要查找的元素

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]: #write in simple way
        dict= {}

        for i in range(len(nums)):
            if (target - nums[i] not in dict):
                dict[nums[i]] = i
            else:
                return [dict[target-nums[i]],i]