LeetCode算法笔记Day01

1、两数之和（学习哈希表）

class Solution:

    def twoSum(self, nums: List[int], target: int) -> List[int]:

        numDict = dict()

        for i in range(len(nums)):

            if target-nums[i] in numDict:

                return numDict[target-nums[i]], i

            numDict[nums[i]] = i#存入字典中

        return [0]

1929、数组串联（在py中很简单，直接相加就行）

 return sum=sum1+sum2

0771、宝石与石头（学习对字典值的处理：字典中没有的key不可以直接+=，可以直接赋值、py的判断条件）

class Solution:

    def numJewelsInStones(self, jewels: str, stones: str) -> int:

        dic=dict()

        for char in stones:

            if char in dic:

                dic[char]+=1

            else:

                 dic[char]=1

        sum=0

        for char in jewels:

            if char in dic :

                sum+=dic[char]

        return sum

更简单的写法如下： 

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        return sum(s in jewels for s in stones)