0108leetcoe刷题5道python

771

题目描述：
给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头

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

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        sum=0
        for i in range(len(stones)):
            if stones[i] in jewels:
                sum+=1
        return sum

1108

题目描述：
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。
所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。

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

class Solution:
    def defangIPaddr(self, address: str) -> str:
        return address.replace(".","[.]")

1431

题目描述：
给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。

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

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        cmax=max(candies)
        for i in range(len(candies)):
            if candies[i]+extraCandies>=cmax:
                candies[i]=True
            else:
                candies[i]=False
        return candies

1486

题目描述：
给你两个整数，n 和 start 。
数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
请返回 nums 中所有元素按位异或（XOR）后得到的结果。

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

class Solution:
    def xorOperation(self, n: int, start: int) -> int:
        res=0
        for i in range(n):
            res^=start+2*i
        return res

LCP 06

题目描述：
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

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

class Solution:
    def minCount(self, coins: List[int]) -> int:
        res=0
        for i in range(len(coins)):
            if coins[i]%2==0:
                res+=coins[i]//2
            else:
                res+=coins[i]//2+1
        return res