Количество последовательных элементов в списке, которые удовлетворяют заданному условию - PullRequest
0 голосов
/ 04 января 2019

у меня есть список o списков целых чисел, например, такой как ниже:

list1 = [[1,2,3],[1,2,5,6,8],[2,4,6,9,7],[1,3],[2,4,3,6,8,2]]

, и я хочу получить максимальную длину последовательных четных чисел в каждом подсписке в качестве вывода, список вывода:

  olist = [1,2,3,0,3]

и это мой код:

olist=[]
for ii in list1:
    if all(item % 2 == 0 for item in ii):
        olist.append(len(ii))
print (olist)

но этот код неверен.

Ответы [ 4 ]

0 голосов
/ 04 января 2019

Я бы определил вспомогательный метод, который может обрабатывать условие:

def max_consecutive(array, odd_even):
  remainder = {'odd':1,'even':0}
  count, max_count = 0, 0
  for e in array:
    if e%2 == remainder[odd_even]:
      count +=1
    else:
      count = 0
    max_count = max(count, max_count)
  return max_count

Для использования в понимании списка:

array = [[1,2,3],[1,2,5,6,8],[2,4,6,9,7],[1,3],[2,4,3,6,8,2]]

[max_consecutive(sub, 'even') for sub in array]
#=> [1, 2, 3, 0, 3]

[max_consecutive(sub, 'odd') for sub in array]
#=> [1, 1, 2, 2, 1]
0 голосов
/ 04 января 2019

Давайте будем простыми. Вам понадобятся две петли. Вам также понадобится счетчик, чтобы отслеживать текущий счет. Для простоты вы можете tr отслеживать наибольшее число.

tr = [0] * len(lst)
for i, l in enumerate(lst):
    counter = 0
    for v in l:
        if v % 2 == 0:
            counter += 1
        else:
            tr[i] = max(counter, tr[i])
            counter = 0
    tr[i] = max(counter, tr[i])

print(tr)
# [1, 2, 3, 0, 3]
0 голосов
/ 04 января 2019
myList = [[1,2,3],[1,2,5,6,8],[2,4,6,9,7],[1,3],[2,4,3,6,8,2]]
outList = []
for i in myList:
    max_Length = 0
    myLength = 0
    interim_list = []
    for j in i:
        if j%2 == 0:
            myLength = myLength + 1
            if myLength > max_Length:
                max_Length = myLength
        else:
            myLength = 0
    outList.append(max_Length)
outList    
    [1,2,3,0,3]
0 голосов
/ 04 января 2019

Вы можете использовать itertools.groupby , чтобы сгруппировать числа в четные / нечетные группы, а затем получить четную группу с максимальной длиной, используя max:

from itertools import groupby

def max_even(lst):
    result = []
    for e in lst:
        it = (sum(1 for _ in group) for k, group in groupby(e, lambda x: x % 2) if not k)
        m = max(it, default=0)
        result.append(m)
    return result

l = [[1,2,3],[1,2,5,6,8],[2,4,6,9,7],[1,3],[2,4,3,6,8,2]]

res = max_even(l)
print(res)

Выход

[1, 2, 3, 0, 3]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...