牛客66084003号
2022-08-20 17:21 中国人民大学 算法工程师
关注
第一题100%，后面做得稀烂，说说我第一题的思路。长度为n的排列，数字在1-n，每个数字只出现一次，所以最后变成非递减排列，排列一定是1234…n。每次选择一个数字+1，一个数字-1，而且还要不破坏排列的性质，那么选择的两个数字必然是只差1，这样一增一减正好是对换。然后，先去把第一个位置变成1，然后再去把第二个位置变成2，以此类推，直到把所有位置都变得满足要求。（搞一个字典，记录各个元素在排列中的位置，方便快速增减）
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7873次浏览 107人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3051次浏览 99人参与
# 程序员找工作至少要刷多少题？ #
13994次浏览 206人参与
# AI Coding的使用心得 #
3769次浏览 92人参与
# 我现在比当时_，你想录用我吗 #
6688次浏览 93人参与
# 论秋招对个人心气的改变 #
7844次浏览 133人参与
# 刚入职的你踩过哪些坑 #
5741次浏览 116人参与
# 牛客AI体验站 #
5270次浏览 154人参与
# 机械人避雷的岗位/公司 #
42373次浏览 281人参与
# 一张图晒一下你的AI员工 #
3899次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5850次浏览 102人参与
# 程序员能干到多少岁？ #
7269次浏览 106人参与
# 晒晒你司的新年福利 #
5954次浏览 90人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1437次浏览 41人参与
# 学历对求职的影响 #
598616次浏览 4019人参与
# 找工作的破防时刻 #
253410次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117863次浏览 1158人参与
# 你投了多少份简历了？ #
424435次浏览 4003人参与
# 实习，不懂就问 #
167110次浏览 1483人参与
# 黄金这个事上，你学到了什么 #
1425次浏览 41人参与