Python函数声明中-＞ List[int]的含义

深度学习扛把子

于 2021-10-22 10:30:22 发布

阅读量3.5k

点赞数 2

分类专栏：机考笔试文章标签： python list leetcode

本文链接：https://blog.csdn.net/qq_16792139/article/details/120900859

版权

机考笔试专栏收录该内容

3 篇文章

订阅专栏

这段代码定义了一个名为Solution的类，其中包含一个majorityElement方法。该方法接收一个整数列表nums作为输入，目的是找出列表中出现次数超过列表长度三分之一的元素。通过字典cnt来计数每个元素出现的次数，找到最大计数值并返回相应的键，即多数元素。在示例中，给定列表[1,2,3,4,5,5,5,5]，方法返回[5]作为多数元素。

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

from typing import List
class Solution:
    def majorityElement(self, nums: List[int])-> List[int]:
        cnt = {}
        ans = []

        for v in nums:
            if v in cnt:
                cnt[v] += 1
            else:
                cnt[v] = 1
        print(list(cnt.values()))
        print(max(list(cnt.values())))
        print(list((cnt.keys())))
        #
        ans =  list(cnt.keys())[list(cnt.values()).index(max(list(cnt.values())))]
        return ans
solution = Solution()
L = [1,2,3,4,5,5,5,5]
result = solution.majorityElement(L)
print(result)