诶西瓜 level
获赞
5
粉丝
0
关注
0
看过 TA
1
中国戏曲学院
2018
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
RT
webary:不知道每个人看到的题目是不是一样。我写了下我看到的三道,全部ac了啊。 第一题:牛牛重排数组(题目有点点问题,把非严格升序序列的非去掉就好了),思路就是将数组排序,然后和原来排序前的对应位置比较,不同的话就计数+1,最后的计数就是最终的结果。本来还以为是个动态规划题,,,想多了。 第二题:回文+素数。思路是将1000以内的素数先保存起来,然后将里面的回文数筛选出了,就20个,然后根据输入的数遍历下20个数在不在范围就ok了。 第三题:字符串价值。先用一个具有26个int空间的数组把每个字母的字数保存下来,然后排序,再按照次数最多的开始一个一个-1,每减一次重排一次(如果还要追求效率,可以计算最大数和次大数的差)。减完k次再求一次和就好了。 多说一句,这题目在ACM题型里面简单题都算不上,如果想要拿个不错的笔试分数,必须会写
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-09-12 15:29
已编辑
中国戏曲学院 算法工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务