腾讯暑期实习正式批前端笔试题解

import java.util.*;
/**
 * @author deng
 * @description
 * @create 2019-04-05 下午4:07
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int len = scanner.nextInt() + 1;
        int arr[] = new int[len];
        int right = len - 1;                // 从最低层开始建设
        StringBuffer s = new StringBuffer();
        for (int i = 0; i < len - 1; i++) {
            int n = scanner.nextInt();
            arr[n] = 1;
            int left = getLeftBoundry(arr, right); // 判断今天运来材料后能建几个模块
            if (left < right) {                    // 可建模块数大于1
                for (int j = left; j < right; j++) {
                    // 这块我忘了要不要按运来的顺序输出了，如果要的话，还需要一个额外的数组保存顺序，如[6, 1, 5, 2, 4, 3] left = 5, right = 6，就输出6 5
                    // 然后根据遍历该顺序数组并判断值在不在left和right区间，然后就能按运来的顺序打印输出了
                    s.append(String.valueOf(j + 1) + " ");
                }
                s.append("\n");
                right = left;                      // 更新边界
            }else{
                s.append(" \n");
            }
        }
        System.out.print(s);
    }
    public static int getLeftBoundry(int arr[], int right) {
        for (int i = right; i >= 0; i--) {
            if (arr[i] == 0) {
                return i;
            }
        }
        return 0;
    }
}

1. 3
   3 1 2
   3
   
   1 2
   
   
   
2. 4
   2 4 1 3
   
   4
   
   1 2 3

import java.util.*;

/**
 * @author deng
 * @description
 * @create 2019-04-05 下午4:07
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Stack<Integer> stack = new Stack<>();
        int size = scanner.nextInt();
        for (int i = 0; i < size; i++) {
            int n = scanner.nextInt();
            int count = 0;            // 计算牛牛是否最后拿
            while (n != 0) {
                if (!stack.isEmpty() && stack.peek() == n % 10) {
                    count++;
                    stack.pop();
                } else {
                    stack.push(n % 10);
                }
                n /= 10;
            }
            if (count % 2 == 1) {    // 其实从这里来看，根本不用关心栈里有没有数据， 只需要判断牛牛是否拿到最后一对数字对
                System.out.print("you are win!\n");
            } else {
                System.out.print("oh no.\n");
            }
            stack.clear();
        }
    }
}