10.15 百度笔试
单选多选加三道算法
算法做出来两道
第一道n个数里面选k个数,若选的这个数的后面那个数没被选,则积分加1,求积分最大值。
第二道遍历字符串,每次都将第i个字符移动到数组末尾。思路:刚开始使用linkedlist时间超限,后面用空间换时间,构造了一个大小为2n的数组,将移动过的字符变为0,最后遍历收集就好。
第三道计算麻将胡的方案。给一个数n,1-n之间的牌可以用,有四个111,123这种加上一个对子就算胡了。
单选多选加三道算法
算法做出来两道
第一道n个数里面选k个数,若选的这个数的后面那个数没被选,则积分加1,求积分最大值。
第二道遍历字符串,每次都将第i个字符移动到数组末尾。思路:刚开始使用linkedlist时间超限,后面用空间换时间,构造了一个大小为2n的数组,将移动过的字符变为0,最后遍历收集就好。
第三道计算麻将胡的方案。给一个数n,1-n之间的牌可以用,有四个111,123这种加上一个对子就算胡了。
相关推荐