栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

PYTHON---和谐列表

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PYTHON---和谐列表

和谐列表

描述

和谐列表是指一个列表里元素的最大值和最小值之间的差别 正好是 1 。

现在,给你一个整数列表Lis ,请你在所有可能的子序列中找到最长的和谐子序列的长度。

列表的子序列是一个由列表派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。

例如:输入列表[1,3,2,2,5,2,3,7],则它的最长子序列为[3,2,2,2,3],因此,应输出长度为5。

输入
输入格式:一行,一个列表

输出
输出格式:一行,最长子序列的长度

输入样例 1

1,3,2,2,5,2,3,7
输出样例 1

5

lis=list(map(int,input().split(',')))
max_length=0
for item in lis:
    if lis.count(item+1)>0 or lis.count(item-1)>0:
        max_item=max(lis.count(item)+lis.count(item+1),max_length,lis.count(item)+lis.count(item-1))
        if max_length
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/931912.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号