鱼C论坛

 找回密码
 立即注册
查看: 990|回复: 2

[已解决]怎么求最长连续序列的最小值

[复制链接]
发表于 2021-11-29 11:48:50 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
[7, 1, 2, 3, 4, 9, 2, 6, 7]

例如在这个列表中连续序列有1,2,3,4 和6,7
所以最长的连续序列是1,2,3,4
最小值是1

怎么求最长连续序列的最小值
最佳答案
2021-11-29 12:07:25
本帖最后由 jackz007 于 2021-11-29 12:12 编辑

        我来抛砖引玉
d = [7, 1, 2, 3, 4, 9, 2, 6, 7]
e , i , m = 0 , 0 , 0
while i < len(d) - 1:
    j = i
    while j < len(d) - 1 and d[j + 1] - d[j] == 1:
        j += 1
    if j + 1 - i > m:
        m , e = j + 1 - i , i
    i = j + 1

print(d[e])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-11-29 12:07:25 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2021-11-29 12:12 编辑

        我来抛砖引玉
d = [7, 1, 2, 3, 4, 9, 2, 6, 7]
e , i , m = 0 , 0 , 0
while i < len(d) - 1:
    j = i
    while j < len(d) - 1 and d[j + 1] - d[j] == 1:
        j += 1
    if j + 1 - i > m:
        m , e = j + 1 - i , i
    i = j + 1

print(d[e])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-11-29 12:15:59 | 显示全部楼层
# sq = [7, 1, 2, 3, 4, 9, 2, 6, 7]
sq = [2, 1, 5, 7, 2, 3, 7, 8, 11, 28, 9, 10]

result = []
for i, v in enumerate(sq[:-1]):
    if v + 1 == sq[i + 1]:
        result.append(v)
print(min(result))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 18:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表