关注
第三题做从左往右的reder和dered两种,记录到每一位前面需要做多少次改动,然后从右向左做一次,最后遍历数组,取到当前遍历位置左边改动次数和右边改动次数的和的最小值(因为偶数最大的情况一定是两个奇数的和)
第四题先遍历记录所有数字出现次数,然后枚举中间值,枚举的同时记录左边出现过的数字的次数,然后ans+=比当前枚举数字大的数字左边次数乘右边次数,这个过程用遍历做是n^2能过75,用树状数组做事nlogn能100
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
6063次浏览 91人参与
# 春节提前走,你用什么理由请假? #
5736次浏览 136人参与
# 春节前,你还在投简历吗? #
8654次浏览 117人参与
# 牛友的春节生活 #
2663次浏览 75人参与
# 牛客AI体验站 #
13712次浏览 255人参与
# 实习到现在,你最困惑的一个问题 #
2337次浏览 67人参与
# 从夯到拉,锐评职场mentor #
2118次浏览 42人参与
# 聊聊Agent开发 #
16682次浏览 429人参与
# 备战春招/暑实,现在应该做什么? #
1965次浏览 65人参与
# 推荐一个值得做的AI项目 #
4585次浏览 138人参与
# 听劝,这个简历怎么改 #
380526次浏览 1826人参与
# 距离春招还有一个月,你现在是什么开局? #
3353次浏览 63人参与
# 暑期实习什么时候投? #
3995次浏览 97人参与
# 机械人的秋招小目标 #
28275次浏览 239人参与
# bilibili求职进展汇总 #
180809次浏览 1074人参与
# 找工作,行业重要还是岗位重要? #
96319次浏览 1837人参与
# 面试紧张时你会有什么表现? #
25327次浏览 170人参与
# 我的AI电子员工 #
27374次浏览 181人参与
# 实习想申请秋招offer,能不能argue薪资 #
218665次浏览 1171人参与
# 实习必须要去大厂吗? #
188569次浏览 1767人参与