[每日一题] 01.26 - 最长连号

最长连号

[每日一题] 01.26 - 最长连号_第1张图片

n = int(input())
lis = list(map(int,input().split()))
res = ''
for i in range(n - 1):
    if lis[i] + 1 == lis[i + 1]:
        res += '1'
    else:
        res += '0'
        
res = res.split('0')
print(len(max(res)) + 1)

或者:

n = int(input())
lis = list(map(int,input().split()))

Max = 1
for i in range(n):
    s = 1
    for j in range(i,n):
        if lis[j - 1] + 1 == lis[j]:
            s += 1
        else:
            break
    Max = max(Max,s)
print(Max)

感觉我每天就是暴力暴力QAQ

你可能感兴趣的:(算法,python,python,算法)