欢迎来到列表分析任务
您将获得一个包含字符和数字的列表。
您需要在Python 3中编写一个函数,该函数标识包含相同数量字符和数字的最长子列表。 返回带有开始和结束索引的元组。 如果此子列表为空,则返回(0,0)。
该功能应类似于:
def identifySublist ( digitCharList ):
### your implementation
return ( startIndex , endIndexInclusive )
输入示例: [9,'d','c',4,1,2,'b',0,2,3]
预期输出: (1,6),因为最大的子列表是['d','c',4、1、2,'b'](包含3个字符和3个数字)。
额外的任务:您可以编写一个运行时复杂度优于O(N ^ 2)的函数吗?
评论0
最新资源