lucky邪神 发表于 2020-4-18 21:50:23

zltzlt 发表于 2020-4-14 17:56
解答错误

输入:


将这个数组分割成几个 “块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同

请问对题目重新理解是否正确:
1、按升序排序后的原数组相同指的是
2、分成的块进行排序,这个是指可以将块根据需要排序
3、块中的元素也进行排序(升序)

zltzlt 发表于 2020-4-19 13:14:55

lucky邪神 发表于 2020-4-18 21:50
将这个数组分割成几个 “块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后 ...

1. 是的
2. 每个块都要进行排序
3. 是的

776667 发表于 2020-7-1 10:50:17

def fun374(arr):
    result = []
    sorted_arr = sorted(arr)
    while arr:
      for i in range(len(arr)):
            if sorted(arr[:i+1]) == sorted_arr[:i+1]:
                result.append(arr[:i+1])
                arr = arr
                sorted_arr = sorted_arr
                break
    return result

qq1151985918 发表于 2021-4-28 16:19:11


def fun(array):
    res = []
    while True:
      for i in range(len(array)):
            if array[:i + 1] == array:
                res.append(array[:i + 1])
                del array[:]
                break
            elif max(array[:i + 1]) < min(array):
                res.append(array[:i + 1])
                del array[:i + 1]
                break
            else:
                continue
      else:
            break
    return res

arr =
print(fun(arr))
页: 1 2 3 [4]
查看完整版本: Python:每日一题 374