在Python中查找具有唯一元素的最长连续子列表的长度的程序
假设我们有一个名为nums的数字列表,其中所有元素都是唯一的。我们必须找到包含连续元素的最长子列表的长度。
所以,如果输入像nums=[3,6,7,5,4,9],那么输出将是5,因为子列表是[3,6,7,5,4]这包含所有连续的元素从3到7。
示例
让我们看看以下实现以获得更好的理解-
def solve(nums):
ret = 0
for i in range(len(nums)):
lhs = nums[i]
rhs = nums[i]
for j in range(i, len(nums)):
lhs = min(lhs, nums[j])
rhs = max(rhs, nums[j])
if rhs - lhs == j - i:
ret = max(ret, j - i + 1)
return ret
nums = [3, 6, 7, 5, 4, 9]
print(solve(nums))输入
[3, 6, 7, 5, 4, 9]输出结果
1
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短