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

1. def func375(arr):
   
2.     left = 0
   
3.     right = 0
   
4.     for i in range(len(arr)):
   
5.         if arr[i] >= arr[i+1]:
   
6.             left = i
   
7.             break
   
8.     for j in range(len(arr)-1, 0, -1):
   
9.         if arr[j] <= arr[j-1]:
   
10.             right = j
    
11.             break
    
12.     if right > left:
    
13.         print(right-left+1)
    
14.     else:
    
15.         print(0)

复制代码

大周家的MSH

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

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

蒋博文

1. def fun375(nums):
   
2.     num_sort=nums[:]
   
3.     num_sort.sort()
   
4.     n = len(nums)
   
5.     i,j = 0,n - 1
   
6.     while i < n and nums[i] == num_sort[i]:
   
7.         i += 1
   
8.     while j > i + 1 and nums[j] == num_sort[j]:
   
9.         j -= 1
   
10. 
    
11.     return j - i + 1

复制代码

ouyunfu

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

谢谢指正

1. def f375(arr):
   
2.     a=sorted(arr)
   
3.     b = [i for i in range(len(arr)) if arr[i]!=a[i]]
   
4.     if b == []:
   
5.         return 0
   
6.     return b[-1]-b[0]+1
   

复制代码

阴阳神万物主

难度评级：简单
要素分析：对比
代码：

1. def solve(lst:'list of int',how:bool=False)->int:
   
2.     if not lst:
   
3.         raise ValueError('empty lst')
   
4.     le = len(lst)
   
5.     b,s = [lst[0]]*2
   
6.     l,r = 0,0
   
7.     for i in range(le-1):
   
8.         if lst[i]>lst[i+1]:
   
9.             b,s = [lst[i]]*2
   
10.             l,r = i,i
    
11.             break
    
12.     for i in range(l,le):
    
13.         n = lst[i]
    
14.         if n > b:b = n
    
15.         elif n < b:r = i
    
16.         if n < s:
    
17.             s = n
    
18.             for j in range(l,0,-1):
    
19.                 if lst[j] < n:
    
20.                     l = j+1
    
21.                     break
    
22.             else:l = 0
    
23.     if how:print(lst[l+1:r+1])
    
24.     return r-l
    
25. if __name__ == '__main__':
    
26.     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

风魔孤行者

1. def f(list1):
   
2.     list2 = sorted(list1)
   
3.     if list1 == list2:
   
4.         return 0
   
5.     else:
   
6.         for m in range(len(list1)):
   
7.             if list1[m] != list2[m]:
   
8.                 mi = m
   
9.                 break
   
10.         for n in range(len(list1)-1,-1,-1):
    
11.             if list1[n] != list2[n]:
    
12.                 ma = n
    
13.                 break
    
14.         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