Python：每日一题 375

zltzlt

大周家的MSH 发表于 2020-4-14 14:47
应该可以吧。。。

输入 [1, 2, 3, 4] 出错

zltzlt

ouyunfu 发表于 2020-4-14 15:54

输入 [1, 2, 3, 4] 出错

zltzlt

Fallenight 发表于 2020-4-14 16:16
def new_sort(list):
        a = len(list)
        for each in list:

解答错误

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

kinkon

zltzlt 发表于 2020-4-15 13:26
第一段代码的 nums 是……？

弄错了，已经改正

asianz

def func375(arr):
    left = 0
    right = 0
    for i in range(len(arr)):
        if arr[i] >= arr[i+1]:
            left = i
            break
    for j in range(len(arr)-1, 0, -1):
        if arr[j] <= arr[j-1]:
            right = j
            break
    if right > left:
        print(right-left+1)
    else:
        print(0)

大周家的MSH

zltzlt 发表于 2020-4-15 13:33
输入 [1, 2, 3, 4] 出错

谢谢，没想到这种情况，正在改正

蒋博文

def fun375(nums):
    num_sort=nums[:]
    num_sort.sort()
    n = len(nums)
    i,j = 0,n - 1
    while i < n and nums[i] == num_sort[i]:
        i += 1
    while j > i + 1 and nums[j] == num_sort[j]:
        j -= 1

    return j - i + 1

ouyunfu

zltzlt 发表于 2020-4-15 13:33
输入 [1, 2, 3, 4] 出错

谢谢指正

def f375(arr):
    a=sorted(arr)
    b = [i for i in range(len(arr)) if arr[i]!=a[i]]
    if b == []:
        return 0
    return b[-1]-b[0]+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 how:print(lst[l+1:r+1])
    return r-l
if __name__ == '__main__':
    print('示例1 输出：',solve([2, 6, 4, 8, 10, 9, 15],1))

当输入列表已经是完全升序的时候没有任何一个子数组需要排列，最短为空组，没问题吧？
思路解说：
需要排序的连续子组有着特性：
1. 左右两端外一定是升序
2. 子组的最小值大于左边的最大值，子组的最大值小于右边的最小值
按照特性寻找即可

阴阳神万物主

asianz 发表于 2020-4-15 14:14

[5,6,5,4,6,5]
这个你来来，应该是 6，可你的结果是 5。

zltzlt

whosyourdaddy 发表于 2020-4-14 17:24
def func375(arr):
    temp = sorted(arr)
    length = len(arr)

解答错误

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

zltzlt

旅途Z 发表于 2020-4-14 22:58
总觉得写的有多余的部分

解答错误

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

zltzlt

fan1993423 发表于 2020-4-15 00:47

44 ms

zltzlt

岚冰1234 发表于 2020-4-15 10:54
只有我一个人没看懂什么意思吗，什么是连续的子数组，给的例子是输入：[2, 6, 4, 8, 10, 9, 15]
输出：5， ...

建议先去学学算法

zltzlt

776667 发表于 2020-4-15 09:12

40 ms

风魔孤行者

def f(list1):
    list2 = sorted(list1)
    if list1 == list2:
        return 0
    else:
        for m in range(len(list1)):
            if list1[m] != list2[m]:
                mi = m
                break
        for n in range(len(list1)-1,-1,-1):
            if list1[n] != list2[n]:
                ma = n
                break
        return ma-mi+1

whosyourdaddy

def func375(arr):
    temp = sorted(arr)
    length = len(arr)
    maxs = 0
    mins = 0
    for i in range(length):
        if temp[i] != arr[i]:
            mins = i
            break
    for i in range(length-1,mins,-1):
        if temp[i] !=arr[i]:
            maxs = i
            break
    if maxs == mins:
        return 0
    return maxs-mins+1

zltzlt

kinkon 发表于 2020-4-14 13:35
不知道理解对不对

第一个 41 ms，第二个 47 ms

zltzlt

asianz 发表于 2020-4-15 14:14

输入 [1, 2, 3, 4] 出错

zltzlt

蒋博文 发表于 2020-4-15 15:03

49 ms