给定一个长度为n的整数数组[a1,a2,…,an],我们称一个数组是“好数组”,当且仅当将该数组的一个后缀整体移动到最前面后,该数组变成非降序。举例:
游游定义一个数组是“好数组",当仅当将该数组的一个后缀整体移动到最前面后,该数组变成非降序。 例如:
[3,7,7,9,2,3] 是好数组,因为可以将 [2,3] 移动到前面,数组变成 [2,3,3,7,7,9] 。
[1,2,3,4,5] 是好数组,因为可以将 [1,2.3,4,5] 移动到最前面,该数组不变,依然非降序。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册