牛客610789332号
2022-08-20 18:43 华中科技大学 客户端其它
关注
第三题做从左往右的reder和dered两种，记录到每一位前面需要做多少次改动，然后从右向左做一次，最后遍历数组，取到当前遍历位置左边改动次数和右边改动次数的和的最小值（因为偶数最大的情况一定是两个奇数的和）
第四题先遍历记录所有数字出现次数，然后枚举中间值，枚举的同时记录左边出现过的数字的次数，然后ans+=比当前枚举数字大的数字左边次数乘右边次数，这个过程用遍历做是n^2能过75，用树状数组做事nlogn能100
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 2025，我想...... #
7844次浏览 118人参与
# 我的简历长这样 #
2062090次浏览 28006人参与
# 夸一夸2024年的自己 #
8469次浏览 106人参与
# 秋招前后对offer的期望对比 #
193194次浏览 1449人参与
# 职场高情商速成班 #
317次浏览 10人参与
# 小米求职进展汇总 #
635607次浏览 4951人参与
# 实习，投递多份简历没人回复怎么办 #
2636260次浏览 36177人参与
# 你的实习什么时候入职 #
84442次浏览 916人参与
# 简历被挂麻了，求建议 #
2758588次浏览 35059人参与
# 投递实习岗位前的准备 #
1278358次浏览 19249人参与
# 我的工作日记 #
34164次浏览 499人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
7490次浏览 74人参与
# 当你面对裁员会如何？ #
58779次浏览 431人参与
# 校招入职后的感受 #
182282次浏览 2134人参与
# 快手求职进展汇总 #
454313次浏览 5377人参与
# 选择和努力，哪个更重要？ #
28931次浏览 307人参与
# 职场吐槽大会 #
107439次浏览 869人参与
# 我的OC时间线 #
179570次浏览 1185人参与
# 投了多少份简历才上岸 #
252702次浏览 2870人参与
# 我在牛客求捞 #
7964次浏览 57人参与