#229
2018-09-14 21:21 北京邮电大学 golang
关注
第2题，动态规划，可以维护两个数组，分别记录当前元素乘-1和不乘-1的情况下，之前部分需要反转的最少次数，比如对第i个元素判断，先看不乘的时候它是否大于等于前一位的元素，是否大于等于前一位元素的反转，若都大于，则取较小的值放在该位置，反转数组的求法同理。
查看原帖
点赞 2
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-27 16:32
梧州学院 设计师助理 
点赞 评论 收藏
分享
04-10 16:01
广东工业大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24877次浏览 431人参与
# 在国企工作的人，躺平了吗？ #
333237次浏览 3862人参与
# 实习吐槽大会 #
26543次浏览 129人参与
# 商战，最累的是我们 #
12736次浏览 50人参与
# 晒一晒你的工位 #
84269次浏览 299人参与
# 我的租房踩坑经历 #
20593次浏览 237人参与
# 穿越回高考你还会选现在的专业吗 #
18311次浏览 235人参与
# 毕业旅行去哪玩儿 #
1003次浏览 29人参与
# 小厂实习有必要去吗 #
46383次浏览 267人参与
# 求职你最看重什么？ #
69547次浏览 393人参与
# 牛友们，签完三方你在忙什么？ #
94896次浏览 837人参与
# 夸夸我的求职搭子 #
190782次浏览 1890人参与
# 摸鱼打卡站 #
39307次浏览 687人参与
# 携程求职进展汇总 #
530219次浏览 3949人参与
# 产运销实习日记 #
51963次浏览 551人参与
# 打工人锐评公司红黑榜 #
145356次浏览 908人参与
# 网易求职进展汇总 #
101828次浏览 982人参与
# 你小时候最想从事什么职业 #
95477次浏览 1719人参与
# 作业帮求职进展汇总 #
52425次浏览 354人参与
# 高学历就一定能找到好工作吗？ #
47545次浏览 589人参与