关注
确实比较绕,大概是a,b两个数组观察i,n-i两个位置上的4个值,这四个值应该可以在a,b内俩俩交换,以及同位置交换,所以可以认为这四个值可以在四个位置随意排布。特别要注意只能改a的值,如果4个值不一样就必须改a的两个值;如果三个值不一样则if a[i] == a[n-1]: 改两个值 else 改一个值;两个不一样则讨论1112和1122这两种情况;都一样就不用改了。(对每个位置应该有更好的算法来讨论改的次数,但我菜的花了1个小时来理清各个分类情况)
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
16440次浏览 117人参与
# Vibe Coding 会干掉初级岗位吗? #
51500次浏览 326人参与
# 我的求职总结 #
485815次浏览 6866人参与
# 美团秋招笔试 #
218834次浏览 1196人参与
# 27届实习投递记录 #
84524次浏览 903人参与
# 实习生应该准时下班吗 #
360451次浏览 1762人参与
# 职场吐槽大会 #
361300次浏览 2308人参与
# 面试常问题系列 #
311033次浏览 4803人参与
# 面试中的破防瞬间 #
1268693次浏览 11141人参与
# 我是XXX,请攻击我最薄弱的地方 #
95748次浏览 642人参与
# 拼多多工作体验 #
62710次浏览 439人参与
# 机械人还在等华为开奖吗? #
341975次浏览 1655人参与
# 华为工作体验 #
332239次浏览 1439人参与
# 牛油的搬砖plog #
207432次浏览 1335人参与
# 什么专业适合考公 #
73412次浏览 475人参与
# AI Coding实战技巧 #
32007次浏览 400人参与
# 实习工作,你找得还顺利吗? #
597302次浏览 6758人参与
# 求职遇到的搞笑事件 #
192871次浏览 962人参与
# 运营每日一题 #
147617次浏览 981人参与
# 小厂实习有必要去吗 #
95124次浏览 451人参与
查看28道真题和解析