Ermitteln Sie die maximale Anzahl aufeinanderfolgender gleicher Elemente in einem Array

Question

Bestimmen Sie die maximale Anzahl aufeinanderfolgender gleicher Elemente in einem Array.

arr = [1, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4, 1, 1] 
def recurring(arr) 
    freq = arr.inject(Hash.new(0)) { |h,v| h[v] += 1; h } 
    freq.max_by { |k,v| v } 
end 

p wiederkehrenden (ar

Answer 1

Diese Arbeit sollte

def recurring(arr) 
    elements = arr.uniq 
    elements.map { |el| arr.count(el) }.max 
end 

Answer 2

I übernehmen die Aufgabe ist es, die maximale Anzahl von aufeinanderfolgenden gleichen Elemente in einer bestimmten Anordnung zu bestimmen.

def recurring(arr) 
    arr.chunk(&:itself).map { |_,a| a.size }.max 
end 

arr = [1, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4, 1, 1] 
recurring arr 
    #=> 5 

Object#itself wurde in Ruby v2.2 eingeführt.Für frühere Versionen schreiben Sie

arr.chunk { |e| e }.map { |_,a| a.size }.max 

Die Schritte:

enum = arr.chunk(&:itself) 
    #=> #<Enumerator: #<Enumerator::Generator:0x007fbb04943088>:each> 

können wir sehen, was werden Elemente dieses enumerator erzeugt werden, indem sie in ein Array konvertieren:

enum.to_a 
    #=> [[1, [1, 1, 1, 1, 1]], [2, [2]], [3, [3, 3, 3]], [4, [4, 4]], [1, [1, 1]]] 

b = enum.map { |_,a| a.size } 
    #=> [5, 1, 3, 2, 2] 
b.max 
    #=> 5