【数组-简单】LCS 02. 完成一半题目

菜菜2022

于 2022-02-22 12:48:32 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123057344

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文探讨了三种Python解决方案，用于计算列表中询问次数的一半。通过Counter和排序，算法依次比较并减少目标数量。方法一使用计数排序，方法二关注遍历索引，方法三直接遍历计数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
在这里插入图片描述

class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        cnt=Counter(questions)
        cnt=dict(sorted(cnt.items(),key=lambda x:x[1],reverse=True))
        ans=0
        aim=len(questions)//2
        for key in cnt:
            if aim:
                ans+=1
                aim-=cnt[key]
                aim=max(0,aim)
            else:
                return ans
        return ans

【写法2】
在这里插入图片描述

class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        cnt=Counter(questions)
        cnt=dict(sorted(cnt.items(),key=lambda x:x[1],reverse=True))
        aim=len(questions)//2
        for idx,key in enumerate(cnt):
            aim-=cnt[key]
            if aim<=0:
                return idx+1
        return -1

【写法3】
在这里插入图片描述

class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        n = len(questions) // 2
        for k, v in enumerate(sorted(Counter(questions).values(), reverse=True)):
            n -= v
            if n <= 0:
                return k + 1