Python：每日一题 375

zltzlt

ouyunfu 发表于 2020-4-15 15:57
谢谢指正

44 ms

zltzlt

阴阳神万物主 发表于 2020-4-15 17:17
难度评级：简单
要素分析：对比
代码：当输入列表已经是完全升序的时候没有任何一个子数组需要排列，最短 ...

解答错误

输入：[2, 1]
输出：1
预期结果：2

zltzlt

风魔孤行者 发表于 2020-4-15 17:41

47 ms

zltzlt

whosyourdaddy 发表于 2020-4-15 20:20
def func375(arr):
    temp = sorted(arr)
    length = len(arr)

48 ms

kinkon

zltzlt 发表于 2020-4-15 20:21
第一个 41 ms，第二个 47 ms

麻烦了

阴阳神万物主

zltzlt 发表于 2020-4-15 20:41
解答错误

输入：[2, 1]

这个我居然能错……
加一行就解决了……

def solve(lst:'list of int',how:bool=False)->int:
    if not lst:
        raise ValueError('empty lst')
    le = len(lst)
    b,s = [lst[0]]*2
    l,r = 0,0
    for i in range(le-1):
        if lst[i]>lst[i+1]:
            b,s = [lst[i]]*2
            l,r = i,i
            break
    for i in range(l,le):
        n = lst[i]
        if n > b:b = n
        elif n < b:r = i
        if n < s:
            s = n
            for j in range(l,0,-1):
                if lst[j] < n:
                    l = j+1
                    break
            else:l = 0
    if not l and r+1==le:l -= 1
    if how:print(lst[l+1:r+1])
    return r-l
if __name__ == '__main__':
    print('示例1 输出：',solve([2, 6, 4, 8, 10, 9, 15],1))
 

jkluoling1992

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[0] == 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[0] == a_min and a[-1] != a_max:
        a.remove(a_min)
        a_len = find_least_array(a)
        return a_len
    elif a[0] != a_min and a[-1] == a_max:
        a.remove(a_max)
        a_len = find_least_array(a)
        return a_len
    else:
        return a_len

jkluoling1992

March2615 发表于 2020-4-14 14:28
这两天不是做隔夜题感觉都简单了呢

如果先排序，你的程序就已经慢了很多，数据少看不出，，几百万数据，就发现程序有多难受了

斐波纳税

感觉写的有点麻烦。
害，终究还是学到的语法太少了。

def f375(lst1):
    lstn, lst2 = [], lst1[:]
    lst2.sort()
    if lst1 == lst2:
        return 0
    for i in range(len(lst1)):
        if lst1[i] != lst2[i]:
            lstn.append(i)
    return lstn[len(lstn)-1] - lstn[0] + 1