Đếm tần suất của các phần tử thường xuyên cao nhất trong Python

Giả sử chúng ta có một danh sách các số được gọi là num, chúng ta phải tìm phần tử có mặt thường xuyên nhất và lấy số lần xuất hiện của phần tử đó.

Vì vậy, nếu đầu vào là [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10], thì đầu ra sẽ là 3 vì số 5 xảy ra ba lần.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• tối đa:=0
• length:=kích thước của nums
• đối với tôi trong phạm vi 0 đến length-2, hãy thực hiện
  • số lượng:=1
  • đối với j trong phạm vi i + 1 đến length-1, thực hiện
    • nếu nums [i] giống nums [j], thì
      • count:=count + 1
  • if max
  • max:=count

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, nums):
      max=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):
                  max=count
      return max
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