Python3学习笔记:给出一个无序的整型列表,找出最长连续元素序列的长度,时间复杂度要求在线性时间内
给出一个无序的整型列表,找出最长连续元素序列的长度,时间复杂度要求在线性时间内。例如:输入:[8,1,9,3,2,4],那么其最长连续序列是[1,2,3,4],即输出长度为4问题简单,但是要考虑时间复杂度为O(n),比较复杂一些。方法一根据python中的特有的赋值思想——引用,进行求值。a=[0]b=ac=[0]print(id(a),id(b),id(c))b[0]=b[0]+1#更改b中元素