Python | Consecutive Maximum Occurrence in list
Sometimes, while working with Python lists or in competitive programming setup, we can come across a subproblem in which we need to get an element which has the maximum consecutive occurrence. The knowledge of solution of it can be of great help and can be employed whenever required. Let’s discuss certain ways in which this task can be performed.
Method #1 : Using groupby() + max() + lambda
This task can be solved using combination of above functions. In this, we group each occurrence of numbers using groupby() and get the max of it using max(). The lambda function provide utility logic to perform this task.
# Python3 code to demonstrate working of# Consecutive Maximum Occurrence in list# using groupby() + max() + lambdafrom itertools import groupby # initializing listtest_list = [1, 1, 1, 2, 2, 4, 2, 2, 5, 5, 5, 5] # printing original listprint("The original list is : " + str(test_list)) # Consecutive Maximum Occurrence in list# using groupby() + max() + lambdatemp = groupby(test_list)res = max(temp, key = lambda sub: len(list(sub[1]))) # printing result print("Maximum Consecutive Occurring number is : " + str(res[0])) |
Output :
The original list is : [1, 1, 1, 2, 2, 4, 2, 2, 5, 5, 5, 5] Maximum Consecutive Occurring number is : 5
.png)