论坛 › Python交流 › Python：每日一题 386

zltzlt 发表于 2020-4-30 21:19:08

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

1048 ms

zltzlt 发表于 2020-4-30 21:22:07

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

来个双针

第一段代码输入 结果有误，第二段代码输入 结果有误

zltzlt 发表于 2020-4-30 21:22:57

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


输入大数据超时

zltzlt 发表于 2020-4-30 21:24:38

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


输入大数据超时

zltzlt 发表于 2020-4-30 21:25:53

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


输入大数据超时

zltzlt 发表于 2020-4-30 21:29:13

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

效率不高

zltzlt 发表于 2020-4-30 21:30:14

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

效率不高

zltzlt 发表于 2020-4-30 21:33:37

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


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

zltzlt 发表于 2020-4-30 22:29:33

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


当 n 的长度小于 2 时出错

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

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

zltzlt 发表于 2020-5-1 21:41:58

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

输入大数据超时

zltzlt 发表于 2020-5-1 21:43:16

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


输入 结果有误

zltzlt 发表于 2020-5-1 21:44:43

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


输入 结果有误

Frozen83 发表于 2020-5-1 22:22:24

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 发表于 2020-5-16 02:07:49

def daily386(k=):
    t = []
    for j in k:
      if len(t) == 0:
            t.append(j)

      elif len(t) == 1:
            if j > t:
                t.append(j)
            else:
                t.clear()
                t.append(j)
      elif len(t) == 2:
            if j < t:
                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 发表于 2020-6-5 17:10:58

from itertools import combinations

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

查看完整版本: Python：每日一题 386