Python: subarreglo mínimo idéntico consecutivo

A veces, mientras trabajamos con listas de Python o en una configuración de programación competitiva, podemos encontrarnos con un subproblema en el que necesitamos obtener un elemento que tenga la mínima ocurrencia consecutiva. El conocimiento de la solución puede ser de gran ayuda y puede emplearse cuando sea necesario. Analicemos una determinada forma en que se puede realizar esta tarea.

Usando groupby() + min()+ lambda

Esta tarea se puede resolver usando una combinación de las funciones anteriores. En esto, agrupamos cada ocurrencia de números usando groupby() y obtenemos el mínimo usando min(). La función lambda proporciona lógica de utilidad para realizar esta tarea.

# Python3 code to demonstrate working of
# Minimum identical consecutive Subarray
# using groupby() + min() + lambda
from itertools import groupby
  
# initializing list
test_list = [1, 1, 1, 2, 2, 5, 5, 5, 5]
  
# printing original list
print("The original list is : " + str(test_list))
  
# Minimum identical consecutive Subarray
# using groupby() + min() + lambda
temp = groupby(test_list)
res = min(temp, key = lambda sub: len(list(sub[1])))
  
# printing result 
print("Minimum Consecutive identical Occurring number is : " + str(res[0]))
Producción :

The original list is : [1, 1, 1, 2, 2, 5, 5, 5, 5]
Minimum Consecutive identical Occurring number is : 2

Publicación traducida automáticamente

Artículo escrito por manjeet_04 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *