此题的题意是这样的,一次操作定义为:连续取原数组的一段(保证所取个数小于n),并将该段中元素重排为非降序序列,
问:能否通过最多一次操作将原数组变为非降序序列。
这也就是说只要首位最小,或者末位最大,一定能通过前面定义的一次包含n-1个数的操作实现目的。
我怎么就理解为:最多交换原数组中两个数使得数组成为非降序序列,能就YES,不能就NO.
哎😭😭,下次不能光看给出的案例数据猜题意了。
此题的题意是这样的,一次操作定义为:连续取原数组的一段(保证所取个数小于n),并将该段中元素重排为非降序序列,
问:能否通过最多一次操作将原数组变为非降序序列。
这也就是说只要首位最小,或者末位最大,一定能通过前面定义的一次包含n-1个数的操作实现目的。
我怎么就理解为:最多交换原数组中两个数使得数组成为非降序序列,能就YES,不能就NO.
哎😭😭,下次不能光看给出的案例数据猜题意了。