10.15 百度笔试

单选多选加三道算法

算法做出来两道

第一道n个数里面选k个数,若选的这个数的后面那个数没被选,则积分加1,求积分最大值。

第二道遍历字符串,每次都将第i个字符移动到数组末尾。思路:刚开始使用linkedlist时间超限,后面用空间换时间,构造了一个大小为2n的数组,将移动过的字符变为0,最后遍历收集就好。

第三道计算麻将胡的方案。给一个数n,1-n之间的牌可以用,有四个111,123这种加上一个对子就算胡了。

全部评论
第二题,你第一轮把偶数提取出来,他们一定是答案的顺序,奇数进行判断,然后再出来。思路是这个思路,但是我没a出来。。。
点赞 回复 分享
发布于 10-15 21:15 湖南

相关推荐

3 1 评论
分享
牛客网
牛客企业服务