int 是我们常说的整形数字,是 Java 的 8 个原始数据类型(Primitive Types,boolean、byte 、short、char、int、float、double、long)之一。 Java 语言虽然号称一切都是对象,但原始数据类型是例外。 Integer 是 int 对应的包装类,它有一个 int 类型的字段存储数据,并且提供了基本操作,比如数学运算、int 和字符串之...
Deque<Integer> upQ = new LinkedList<>(); downQ.addFirst(0); for (int i = 0; i < n; i++) { if (nums[i] < nums[downQ.peek()]) { downQ.addFirst(i); } } upQ.addFirst(n - 1); for (int i = n-1; i >= 0; i--) { ...
private int[] count; private boolean[] marked; public boolean btreeGameWinningMove(TreeNode root, int n, int x) { count = new int[n + 1]; marked = new boolean[n + 1]; Queue<TreeNode> q = new LinkedList<>(); q.add(root); List<Integer>[] G = new ArrayList[n + 1]; for ...