百度笔试 10.15 题解 麻将卷

第一题，注意区分奇偶的情况就行，比如n为4  k为2 此时ans为2 ，k为3时，ans还是为2这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2  ，3个字符，所以直接用链表就行，代码具体核心为        ListNode last = pre;        pre = dummy;        for (int i = 1; i < s.length(); i ++) {     // 注意这里不能使用<=  因为最后一步 cur 会为null            ListNode cur = pre.next;            pre.next = cur.next;            pre = pre.next;            last.next = cur;            last = cur;            cur.next = null;        }第三题，一共13种情况，每一种情况自己都手算一次，，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈

两道题样例都通过，提交0%, 哭死我了。第一道找到原因，第二道有大佬可以指点一下。陷入第一二道题目的0%中。第三道没时间看。一、 第一题。 1~n 选取k个数的最大积分。初始积分为0， 对于选取的每个数i, 如果i + 1不选， 得分加1 分析， 以1 2 3 4 5和1 2 3 4 5 6为例子 （一）当n为偶数时， 例如等于6， 那么间隔取可以获得的最多得分为n/2, 当选取的个数k小于或等于n/2时候，可以获得最大 得分k 当k 大于n/2时候， 剩余k - n/2...

百度麻将第二题，这样做有问题吗？public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        while (in.hasNext()) { // 注意 while 处理多个 case            String str = in.nextLine();            System.out.println(rotateStr(str));        }    }    public static String rotateStr(String str) {        char[] charArray = str.toCharArray();        Boolean[] bs = new Boolean[charArray.length];        Arrays.fill(bs, false);        int g = 2;        LinkedList<Character> list = new LinkedList<>();        for (int i = 1; i < bs.length; i+=2) {            list.add(charArray[i]);            bs[i] = true;        }        while (list.size() != charArray.length) {            g = 2 * g;            int start = 0;            for (int i = 0; i < bs.length; i++) {                if (!bs[i]){                    start = i;                    break;                }            }            for (int i = start; i < charArray.length; i+=g) {                list.add(charArray[i]);                bs[i] = true;            }        }        StringBuilder sb = new StringBuilder();        for (Character c : list) {            sb.append(c);        }        return sb.toString();    }}

第一题n个数选k个，求最大积分思路：分奇偶讨论，看k<n/2输出k，k>n/2输出n-k+1；第二题：字符串长为n，每次把s【i】移动至末尾思路：2n的vector存字符串，遍历：str[n+i]=str[i*2+1] ，最后cout<<str[i*2+1];第三题，给n个数，依次加减操作，直到剩一位输出思路：暴力，，设置flag变量，true+，false-，两层for循环，nums[i]=nums[i]+nums[i+1]，flag=！flag,；超时，只过了0.2；有没有大佬分享下第三题怎么做