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

Python-子列表最大长度

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

Python-子列表最大长度

题目描述

检查一个列表的所有子列表及各层次子列表的子列表的长度,返回所有子列表中最大长度。

样例输入

[4, 1, 3, 11, [1, 6, 8, [1, 2, 3, 4, 5, 6, 7]], [[1, 3], [6, 15]]]

样例输出

7

思路分析

1.输入本题这样一个显示的列表可直接使用eval函数实现,得到的ls为列表类型,其中的子列表也为list类型。

2.使用递归得到子序列最大长度。

列表的长度可直接由len(list)求出。

如果列表中出现子列表,即列表元素为子列表类型,在listlen函数中自身调用自己。

(判断:isinstance函数

isinstance(object, classinfo)

参数

object -- 实例对象。

classinfo -- 可以是直接或间接类名、基本类型或者由它们组成的元组。

返回值

如果对象的类型与参数二的类型(classinfo)相同则返回 True,否则返回 False。)

3.使用全局变量存储最大长度,最后打印。

maxlen=0
def listlen(a):
    lena=len(a)
    global maxlen
    maxlen=max(lena,maxlen)
    for i in range(lena):
        if isinstance(a[i],list):
            listlen(a[i])
ls=eval(input())
listlen(ls)
print(maxlen)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/883594.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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