[Leetcode] 每日两题 423 1287 -day20

最新推荐文章于 2024-09-16 06:54:08 发布

CwwwwS

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量2.3k

点赞数

分类专栏： leetcode 每日两题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_43146899/article/details/121525601

版权

leetcode 每日两题专栏收录该内容

108 篇文章 2 订阅

订阅专栏

423. 从英文中重建数字

请添加图片描述
打一个表，独一无二字母的单词放前面防止后面把前面的字母用了，然后统计s中各个字母的个数，然后挨个判断呗，记得判断成功的单词再判断一遍

class Solution:
    def originalDigits(self, s: str) -> str:
        litter =  ["zero","six","eight","two","seven","five","four","three","one","nine"]
        num = [0,6,8,2,7,5,4,3,1,9]
        count = Counter(s)
        lis=[]
        i = 0
        while i < 10:
            flag = 1 
            for a in litter[i]:
                if count[a] == 0:
                    flag =0
                    break
            if flag:
                lis.append(num[i])
                for a in litter[i]:
                    count[a] -=1
            else :
                i +=1
        lis =sorted(lis)
        str1="".join([str(_) for _ in lis])
        return str1

简易代码如下取巧

class Solution:
    def originalDigits(self, s: str) -> str:
        
        cnt = Counter(s)
        return "0" * cnt["z"] + \
               "1" * (cnt["o"] - cnt["z"] - cnt["u"] - cnt["w"]) + \
               "2" * cnt["w"] + \
               "3" * (cnt["r"] - cnt["z"] - cnt["u"]) + \
               "4" * cnt["u"] + \
               "5" * (cnt["v"] - cnt["s"] + cnt["x"]) + \
               "6" * cnt["x"] + \
               "7" * (cnt["s"] - cnt["x"]) + \
               "8" * (cnt["t"] - cnt["w"] - cnt["r"] + cnt["z"] + cnt["u"]) + \
               "9" * ((cnt["n"] - cnt["s"] + cnt["x"] - cnt["o"] + cnt["z"] + cnt["u"] + cnt["w"]) // 2)

1287. 有序数组中出现次数超过25%的元素

请添加图片描述

哈希表扫一遍存一下扫的过程中如果发现值大于0.25倍的长度那直接返回

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        dic = defaultdict(int)
        leng = len(arr)
        for num in arr:
            dic[num] +=1
            if dic[num] >leng*0.25:
                return num
        return -1