2022-08-20 17:11 华中科技大学 Java 发布于湖北
关注
全部评论
程序猿的悲惨人生
杭州电子科技大学 Java
我A了前两题 第三题直接输出0过了30 第四题三重暴力过了51
牛客408632512号
哈尔滨工业大学 后端
能讲讲第一第二题的ac思路吗
牛客916548939号
哈尔滨工业大学 算法工程师
有算法类的大佬讲解下第一题的思路吗
牛客66084003号
中国人民大学 算法工程师
第一题100%，后面做得稀烂，说说我第一题的思路。长度为n的排列，数字在1-n，每个数字只出现一次，所以最后变成非递减排列，排列一定是1234…n。每次选择一个数字+1，一个数字-1，而且还要不破坏排列的性质，那么选择的两个数字必然是只差1，这样一增一减正好是对换。然后，先去把第一个位置变成1，然后再去把第二个位置变成2，以此类推，直到把所有位置都变得满足要求。（搞一个字典，记录各个元素在排列中的位置，方便快速增减）
offer青年
北京理工大学 汽车设计
#内推#
[庆祝]高途集团23届秋招启动啦
【岗位类型】
1.学习顾问类、运营类、产品类、职能、教学教研类
2.技术类： 算法 、研发、 测试 等
3.北斗星管培计划 （首年年薪保底30w+）
【工作地点】
北京、武汉、郑州、成都
投递连接：
https://app.mokahr.com/m/campus_apply/bjhl/24358?recommendCode=DSC2E9SW#/jobs
内推码：DS7zGjxT
ryu59073
深圳职业技术学院 C++
麻了，1+1+0.8+0.6都挂了
相关推荐
ligejiuye：沟通能力真的远远大于技术能力 真的狠狠的认可了
点赞 评论 收藏
分享
爱吃狮子头8：去 **** 上，公司规模过滤 5000 人以上，每天投 200 份，你会收到一大堆面试😊 点赞 评论 收藏
分享