关注
确实比较绕,大概是a,b两个数组观察i,n-i两个位置上的4个值,这四个值应该可以在a,b内俩俩交换,以及同位置交换,所以可以认为这四个值可以在四个位置随意排布。特别要注意只能改a的值,如果4个值不一样就必须改a的两个值;如果三个值不一样则if a[i] == a[n-1]: 改两个值 else 改一个值;两个不一样则讨论1112和1122这两种情况;都一样就不用改了。(对每个位置应该有更好的算法来讨论改的次数,但我菜的花了1个小时来理清各个分类情况)
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
04-10 16:01
广东工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
9020次浏览 187人参与
# TP-LINK工作体验 #
46725次浏览 825人参与
# 实习吐槽大会 #
11406次浏览 48人参与
# 我的租房踩坑经历 #
1589次浏览 44人参与
# 晒一晒你的工位 #
77794次浏览 258人参与
# 你的办公桌上都有什么? #
6235次浏览 52人参与
# 入职第三天,晒晒你的工位 #
30854次浏览 146人参与
# 实习中的菜狗时刻 #
359638次浏览 3274人参与
# 工作压力大怎么缓解 #
78098次浏览 929人参与
# 机械制造2023笔面经 #
115891次浏览 747人参与
# 今年形式下双非本找得到工作吗 #
137924次浏览 1042人参与
# Offer比较,求稳定还是求发展 #
52385次浏览 248人参与
# 电网笔面经互助 #
33248次浏览 331人参与
# 来选选带哪个offer回家过年 #
659659次浏览 5271人参与
# 机械专业只有考研才有出路吗 #
104336次浏览 866人参与
# 薪资一样,你会选择去大厂还是小公司 #
19291次浏览 116人参与
# 24届的你们现状如何了? #
69528次浏览 399人参与
# 你觉得机械有必要实习吗 #
50789次浏览 445人参与
# 我的第一份实习怎么找的 #
102529次浏览 1019人参与
# 你的秋招第一场笔试是哪家 #
129411次浏览 1404人参与