每日N+1题 -- 算法练习 Day6

题目主要来源：LeetCode。主要选自剑指offer、程序员面试宝典。
每日尽可能保持 N+1 道题，N 取 0 到 9。

部分解法是从LeetCode上大佬们的解法中拿过来的，如有侵权，告知立删

0x01 剑指 Offer 27. 二叉树的镜像

/**
 * JZ27  递归求解
 *
 * @author Anjude
 * @date 2021/7/11 18:11
 */
public class JZ27 {
    public TreeNode mirrorTree(TreeNode root) {
        if (root == null) return null;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        mirrorTree(root.right);
        mirrorTree(root.left);
        return root;
    }
}

0x02 剑指 Offer 28. 对称的二叉树

/**
 * JZ28  比较左右子树
 *
 * @author Anjude
 * @date 2021/7/11 18:27
 */
public class JZ28 {
    public boolean isSymmetric(TreeNode root) {
        return root == null || recur(root.left, root.right);
    }

    private boolean recur(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null || left.val != right.val) return false;
        return recur(left.left, right.right) && recur(left.right, right.left);
    }
}

0x03 剑指 Offer 20. 表示数值的字符串

/**
 * JZ20  状态机，代码量较多，直接点击上面链接看解答即可
 *
 * @author Anjude
 * @date 2021/7/11 21:26
 */
public class JZ20 {
}