首页 > 小苯的排序疑惑
头像 Leaves_2023
发表于 2024-02-17 10:48:48
此题的题意是这样的,一次操作定义为:连续取原数组的一段(保证所取个数小于n),并将该段中元素重排为非降序序列, 问:能否通过最多一次操作将原数组变为非降序序列。 这也就是说只要首位最小,或者末位最大,一定能通过前面定义的一次包含n-1个数的操作实现目的。 我怎么就理解为:最多交换原数组中两个数使得数 展开全文

等你来战

查看全部