ouyunfu 发表于 2020-4-15 15:57
谢谢指正
44 ms
阴阳神万物主 发表于 2020-4-15 17:17
难度评级：简单
要素分析：对比
代码：当输入列表已经是完全升序的时候没有任何一个子数组需要排列，最短 ...
解答错误
输入：
输出：1
预期结果：2
风魔孤行者 发表于 2020-4-15 17:41
47 ms
whosyourdaddy 发表于 2020-4-15 20:20
def func375(arr):
temp = sorted(arr)
length = len(arr)
48 ms
zltzlt 发表于 2020-4-15 20:21
第一个 41 ms，第二个 47 ms
麻烦了
本帖最后由 阴阳神万物主 于 2020-4-18 00:51 编辑
zltzlt 发表于 2020-4-15 20:41
解答错误
输入：
这个我居然能错……
加一行就解决了……
def solve(lst:'list of int',how:bool=False)->int:
if not lst:
raise ValueError('empty lst')
le = len(lst)
b,s = ]*2
l,r = 0,0
for i in range(le-1):
if lst>lst:
b,s = ]*2
l,r = i,i
break
for i in range(l,le):
n = lst
if n > b:b = n
elif n < b:r = i
if n < s:
s = n
for j in range(l,0,-1):
if lst < n:
l = j+1
break
else:l = 0
if not l and r+1==le:l -= 1
if how:print(lst)
return r-l
if __name__ == '__main__':
print('示例1 输出：',solve(,1))
本帖最后由 jkluoling1992 于 2020-4-18 14:02 编辑
def find_least_array( a ):
a_len = len(a)
if a_len == 0:
return 0
a_max = max(a)
a_min = min(a)
if a_max == a_min:
return 0
if a == a_min and a[-1] == a_max :
a.remove(a_min)
a.remove(a_max)
a_len = find_least_array(a)
return a_len
elif a == a_min and a[-1] != a_max:
a.remove(a_min)
a_len = find_least_array(a)
return a_len
elif a != a_min and a[-1] == a_max:
a.remove(a_max)
a_len = find_least_array(a)
return a_len
else:
return a_len
March2615 发表于 2020-4-14 14:28
这两天不是做隔夜题感觉都简单了呢
如果先排序，你的程序就已经慢了很多，数据少看不出，，几百万数据，就发现程序有多难受了
感觉写的有点麻烦。
害，终究还是学到的语法太少了。{:10_266:}
def f375(lst1):
lstn, lst2 = [], lst1[:]
lst2.sort()
if lst1 == lst2:
return 0
for i in range(len(lst1)):
if lst1 != lst2:
lstn.append(i)
return lstn - lstn + 1