关注
第一题a了 先考虑如何移动 需要找到大小在中间的两个数 记为l和r 以n为偶数为例 起始值是n/2 和n/2+1 操作一次 然后l-1 r+1 操作一次 以此类推 这样最大移动次数是n/2 然后考虑能少移动几次 可以看出来如果刚开始l的坐标小于r的坐标 其实是不用移动的 然后考虑下一对 如果l的坐标依然小于r的坐标 还要满足l的坐标小于l+1的坐标且r的坐标大于r-1的坐标 才可以不移动 可以看这个例子2314 只要遍历到一对需要移动的l和r 就跳出循环 因为后面的一定都需要移动 输出结果就行 n是奇数的思路一样 不过起始的l和r是n/2 n/2+2 还需要考虑他们和n/2+1的坐标关系判断能否不移动
查看原帖
3 2
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
7390次浏览 53人参与
# 如何提高实习转正率? #
99828次浏览 583人参与
# 厦门银行科技岗值不值得投 #
17248次浏览 413人参与
# 烂工作和没工作哪个更痛苦? #
7971次浏览 155人参与
# 重来一次,我还会选择这个专业吗 #
444615次浏览 3947人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3250次浏览 54人参与
# 春招至今,你收到几个面试了? #
16918次浏览 276人参与
# 现在入门AI首先要做什么? #
1659次浏览 51人参与
# AI替代不了什么? #
6880次浏览 104人参与
# 一人分享一个skill #
1330次浏览 38人参与
# 银行笔面经互助 #
190281次浏览 1313人参与
# Agent面试会问什么? #
5694次浏览 141人参与
# 总结:offer选择,我是怎么选的 #
280829次浏览 1552人参与
# 有必要和同事成为好朋友吗? #
43915次浏览 439人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10845次浏览 56人参与
# 学历VS实习,哪个更重要? #
19314次浏览 258人参与
# 选完offer后,你后悔学本专业吗 #
68020次浏览 267人参与
# 面试线索爆料 #
123871次浏览 689人参与
# 职场吐槽大会 #
345081次浏览 2275人参与
# 如果实习可以转正,你会不会放弃秋招 #
969278次浏览 6875人参与
# 机械人,你的秋招第一份简历被谁挂了 #
261092次浏览 2435人参与