[已解决]Python：每日一题 386

zltzlt

March2615 发表于 2020-4-29 14:15
绕远路了，差点没绕回来

1048 ms

zltzlt

kinkon 发表于 2020-4-29 14:40
跑起来估计会比较慢

来个双针

第一段代码输入 [3, 5, 0, 3, 4] 结果有误，第二段代码输入 [2, 4, 3, 1] 结果有误

zltzlt

TJBEST 发表于 2020-4-29 15:35

输入大数据超时

zltzlt

kkk999de 发表于 2020-4-29 16:41

输入大数据超时

zltzlt

风魔孤行者 发表于 2020-4-29 16:56

输入大数据超时

zltzlt

moonishine 发表于 2020-4-29 17:40
刚入门的宝宝

效率不高

zltzlt

江少 发表于 2020-4-29 19:45
还没入门的小宝宝

效率不高

zltzlt

sjtuszy 发表于 2020-4-29 21:11

输入 [-2, 1, 2, -2, 1, 2] 结果有误

zltzlt

whosyourdaddy 发表于 2020-4-30 00:11

当 n 的长度小于 2 时出错

whosyourdaddy

def func386(n):
    m = len(n)
    if m < 3:
        return False
    minx = n[0]
    maxx = n[1] 
    for i in range(1,m-1):
        if n[i] < minx:
            minx = n[i]
        if n[i+1] > maxx:
            maxx = n[i+1]
        for j in range(i+1,m):
            if n[j]<maxx and n[j]>minx:
                return True
    return False

zltzlt

旅途Z 发表于 2020-4-30 11:14
最近好像总是想到递归的方法

输入大数据超时

zltzlt

findland 发表于 2020-4-30 15:22

输入 [1, 0, 1, -4, -3] 结果有误

zltzlt

whosyourdaddy 发表于 2020-4-30 23:10

输入 [1, 0, 1, -4, -3] 结果有误

Frozen83

def P386(n):
    for i in n:
        for j in n:
            if j > i:
                for k in n:
                    if k > j and n.index(i) < n.index(k) < n.index(j):
                        return True
    else:
        return False

a = map(int,input().split())
print(P386(list(a)))

Lemon233

def daily386(k=[1, 4, 5, 9, 8]):
    t = []
    for j in k:
        if len(t) == 0:
            t.append(j)

        elif len(t) == 1:
            if j > t[0]:
                t.append(j)
            else:
                t.clear()
                t.append(j)
        elif len(t) == 2:
            if j < t[1]:
                t.append(j)
            else:
                t.pop(0)
                t.append(j)
        elif len(t) == 3:
            break
    if len(t) == 3:
        print(True)
    else:
        print(False)


daily386()
时间复杂度o(n),空间复杂度o(n)

776667

from itertools import combinations

def fun386(x):
    for i in combinations(range(len(x)),3):
        if x[i[0]] < x[i[2]] < x[i[1]]:
            return True
    return False