全部评论
我A了前两题 第三题直接输出0过了30 第四题三重暴力过了51
麻了,1+1+0.8+0.6都挂了
#内推#
[庆祝]高途集团23届秋招启动啦
【岗位类型】
1.学习顾问类、运营类、产品类、职能、教学教研类
2.技术类: 算法 、研发、 测试 等
3.北斗星管培计划 (首年年薪保底30w+)
【工作地点】
北京、武汉、郑州、成都
投递连接:
https://app.mokahr.com/m/campus_apply/bjhl/24358?recommendCode=DSC2E9SW#/jobs
内推码:DS7zGjxT
第一题100%,后面做得稀烂,说说我第一题的思路。长度为n的排列,数字在1-n,每个数字只出现一次,所以最后变成非递减排列,排列一定是1234…n。每次选择一个数字+1,一个数字-1,而且还要不破坏排列的性质,那么选择的两个数字必然是只差1,这样一增一减正好是对换。然后,先去把第一个位置变成1,然后再去把第二个位置变成2,以此类推,直到把所有位置都变得满足要求。(搞一个字典,记录各个元素在排列中的位置,方便快速增减)
有算法类的大佬讲解下第一题的思路吗
能讲讲第一第二题的ac思路吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-12 13:46
门头沟学院 算法工程师 牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
03-22 10:43
哈尔滨工业大学(威海) 嵌入式软件开发 点赞 评论 收藏
分享
