set与discard用法以及长句解析

在这里插入图片描述

class Solution:
    def minimumLengthEncoding(self, words: List[str]) -> int:
        good =set(words) #想用discard,remove如果没有会报错
        for word in words:
            for k in range(1, len(word)): #尾数要是一致则去除
                good.discard(word[k:])

        return sum(len(word) + 1 for word in good)#可以直接计算

return min(set(fronts+backs)-{i for i, j in zip(fronts, backs) if i == j} or {0}) 前面建立set,集合,后面也是集合。如果i==j,则输出i的集合,或是0
在这里插入图片描述

class Solution:
    def numFactoredBinaryTrees(self, A: List[int]) -> int:
        A.sort()
        d = {} #建立字典
        for num in A:
            d[num] = 1 #字典为一
            for z in d: #寻求字典的key
                if not num%z and num//z in d:  #not num%z指的是后者不为0,而且num//z在d中
                    d[num] += d[z]*d[num//z] #动态规划 相当于左右两边的数相乘后再乘以2,再加一
        return sum(d.values())%(10**9+7) #相当于d的值的总和
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值