第2题,动态规划,可以维护两个数组,分别记录当前元素乘-1和不乘-1的情况下,之前部分需要反转的最少次数,比如对第i个元素判断,先看不乘的时候它是否大于等于前一位的元素,是否大于等于前一位元素的反转,若都大于,则取较小的值放在该位置,反转数组的求法同理。
点赞 2

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务