0107leetcode刷题5道python

1470

题目描述：
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。

示例：
在这里插入图片描述
解答：

class Solution:
    def shuffle(self, nums: List[int], n: int) -> List[int]:
        res=[]
        j=n
        for i in range(n):
            res.append(nums[i])
            res.append(nums[j])
            j+=1
        return res

1480

题目描述：
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。

示例：
在这里插入图片描述
解答：

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        for i in range(len(nums)):
            if i==0:
                nums[0]=nums[0]
            else:
                nums[i]=nums[i-1]+nums[i]
        return nums

1512

题目描述：
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。
返回好数对的数目。

示例：
在这里插入图片描述
解答：

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        sum = 0
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]==nums[j]:
                    sum+=1        #不能写成sum++
        return sum

1684

题目描述：
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。
请你返回 words 数组中一致字符串的数目。

示例：
在这里插入图片描述
解答：

class Solution:
    def countConsistentStrings(self, allowed: str, words: List[str]) -> int:
        sum=0
        for i in words:
            n=len(i)
            for j in i:
                if j in allowed:
                    n-=1
            if n==0:
                sum+=1
        return sum

LCP 01

题目描述：
小A 和小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回小A 猜对了几次？
输入的guess数组为小A 每次的猜测，answer数组为小B 每次的选择。guess和answer的长度都等于3。

示例：
在这里插入图片描述
解答：

class Solution:
    def game(self, guess: List[int], answer: List[int]) -> int:
        sum=0
        for i in range(3):
            if guess[i]==answer[i]:
                sum+=1
        return sum