Đếm tần suất phần tử xuất hiện nhiều nhất trong Python

Cho danh sách nums, tìm phần tử xuất hiện nhiều nhất và trả về số lần xuất hiện của nó.

Ví dụ, [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10], đầu ra 3 (số 5 xuất hiện 3 lần).

Các bước giải quyết (dùng lặp lồng):

• max := 0.
• length := len(nums).
• Với i từ 0 đến length-2:
  • count := 1.
  • Với j từ i+1 đến length-1:
    • Nếu nums[i] == nums[j], count += 1.
  • Nếu max < count, max = count.
• Trả về max.

Ví dụ minh họa

class Solution:
    def solve(self, nums):
        max_count = 0
        length = len(nums)
        for i in range(0, length - 1):
            count = 1
            for j in range(i + 1, length):
                if nums[i] == nums[j]:
                    count += 1
            if max_count < count:
                max_count = count
        return max_count

ob = Solution()
nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
print(ob.solve(nums))

Đầu vào

[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]

Đầu ra

3