哈希表第一天

有效的字母易位词

题目描述:



代码:

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

两个数组的交集

题目描述:



代码:

class Solution(object):
    def intersection(self, nums1, nums2):
        return list(set(nums1)&set(nums2))

快乐数

题目描述:



代码:

class Solution(object):
    def isHappy(self, n):
        def calculateHappy(n):
            sum = 0
            while n:
                s = (n % 10) ** 2
                n = n // 10
                sum += s
            return sum
    
        record = set()
    
        while True:
            n = calculateHappy(n)
            if n == 1:
                return True
            elif n in record:
                return False
            else:
                record.add(n)

题目描述:



代码:

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        records = {}
        for i, n in enumerate(nums):
            if target - n in records:
                return [records[target - n], i]
            else:
                records[n] = i
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容