题解 | #小苯的排序疑惑#

小苯的排序疑惑

https://ac.nowcoder.com/acm/problem/266952

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

全部评论
同道中人哭了
点赞 回复 分享
发布于 2024-02-17 18:59 山东

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务