0
点赞
收藏
分享

微信扫一扫

第 75 场双周赛

编程练习生J 2022-04-05 阅读 41
pythonjava

第 75 场双周赛

第 75 场双周赛

2220. 转换数字的最少位翻转次数

class Solution:
    def minBitFlips(self, start: int, goal: int) -> int:
        return bin(start ^ goal).count('1')

6034. 数组的三角和

class Solution:
    def triangularSum(self, nums: List[int]) -> int:
        n = len(nums)
        for i in range(n - 1):
            for j in range(n - i -1):
                nums[j] = (nums[j] + nums[j+1]) % 10
        return nums[0]

6035. 选择建筑的方案数

class Solution:
    def numberOfWays(self, s: str) -> int:
        t, n, pre, res = s.count('1'), len(s), 0, 0
        for i, c in enumerate(s):
            if c == '0':
                res += pre * (t - pre)
            else:
                res += (i - pre) * (n - t - i + pre)
                pre += 1
        return res        

2223. 构造字符串的总得分和

举报

相关推荐

0 条评论