Pythonで最も頻度の高い要素の頻度をカウントする

numsという数字のリストがあるとすると、最も頻繁に存在する要素を見つけて、その要素の出現回数を取得する必要があります。

したがって、入力が[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]の場合、出力は次のようになります。番号5は3回発生するため3。

これを解決するには、次の手順に従います-

• max：=0
• 長さ：=numsのサイズ
• 0から長さ2の範囲のiの場合は、
  • count：=1
  • i + 1から長さ-1の範囲のjについては、
    • nums[i]がnums[j]と同じ場合、
      • count：=count + 1
  • max
  • max：=count

理解を深めるために、次の実装を見てみましょう-

例

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))

入力

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

出力

3