这个构造方法采取的是每次二分放当前可以放的最小值,本质上前面的数字依赖于后面数字的摆放情况,从前往后不能采取这样的二分方式,想不通为什么不可以从前往后的可以试试数据 5 2 2 1 5 4。从前往后需要用其他构造的方法,不能这样二分。
点赞

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务