# 第七十七周ARTS总结

# Algorithm

Symmetric Tree (opens new window)

0ms | 100.00% Run time
38.2MB | 29.97% Memory

public boolean isSymmetric(TreeNode root) {
    if (root == null || (root.left == null && root.right == null)) {
        return true;
    }

    // 其中一支树为空
    if (root.left == null || root.right == null) {
        return false;
    }

    // 思路：对左右树分别进行广度遍历
    Queue<TreeNode> leftTrees = new LinkedList<>();
    Queue<TreeNode> rightTrees = new LinkedList<>();

    leftTrees.add(root.left);
    rightTrees.add(root.right);

    while (true) {
        TreeNode left = leftTrees.poll();
        TreeNode right = rightTrees.poll();

        if (left == null && right == null) {
            return true;
        }

        // 由于 leftTrees 和 rightTrees 的 size 一致，故此时 left 和 right 均非空
        if (left.val != right.val) {
            return false;
        }

        // 左树的左子树入队，右树的右子树入队
        if (left.left != null || right.right != null) {
            if (left.left == null || right.right == null) {
                return false;
            }

            // 此时 left.left 和 right.right 均非空
            leftTrees.add(left.left);
            rightTrees.add(right.right);
        }

        // 左树的右子树入队，右树的左子树入队
        if (left.right != null || right.left != null) {
            if (left.right == null || right.left == null) {
                return false;
            }

            // 此时 left.right 和 right.left 均非空
            leftTrees.add(left.right);
            rightTrees.add(right.left);
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

Binary Tree Level Order Traversal (opens new window)

0ms | 100.00% Run time
39.1MB | 67.17% Memory

public List<List<Integer>> levelOrder(TreeNode root) {
    List<List<Integer>> ans = new ArrayList<>();
    if (root == null) {
        return ans;
    }

    // 思路：其实就是一道广度遍历题
    // 注意：注意分层，ans 的每一个 item 都是一层里的所有数
    Queue<TreeNode> trees = new LinkedList<>();
    trees.add(root);

    int curCount = 1;
    int nextCount;

    while (!trees.isEmpty()) {
        List<Integer> curLevel = new ArrayList<>();
        nextCount = 0;

        // 遍历当前层
        while (curCount > 0) {
            TreeNode curTree = trees.poll();

            if (curTree.left != null) {
                trees.add(curTree.left);
                nextCount++;
            }

            if (curTree.right != null) {
                trees.add(curTree.right);
                nextCount++;
            }

            curLevel.add(curTree.val);

            curCount--;
        }

        ans.add(curLevel);
        curCount = nextCount;
    }

    return ans;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

# Review

How to prevent hackers from reverse engineering your Android apps (opens new window)

# Tip

使用WakeLock加上前台服务能够有效地防止APP被杀死
系统自带控件AdapterViewFlipper可以实现广告轮播效果
dp值可以理解为物理距离
可以通过实现RecyclerView#setItemAnimator方法，并设置canReuseUpdatedViewHolder返回值为true来解决notifyItemChanged会导致布局跳动的问题（本质原因是RecyclerView为了做动画对同一个item的更改会创建两个ViewHolder）
可通过Magnifier实现放大镜效果

暂无内容

← 第七十六周ARTS总结第七十八周ARTS总结 →

# 第七十七周ARTS总结

# Algorithm

# Review

# Tip

# Share