11.面试思路&画图让抽象具体化（2）

面试思路

题一：【二叉树的镜像】

操作给定的二叉树，将其变换为源二叉树的镜像。

分析：使用递归=》边界条件：节点为空，交换当前节点的左右节点。

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null) return;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        Mirror(root.left);
        Mirror(root.right);
    }
}

 画图让抽象形象化

题一：【顺时针打印矩阵】

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

分析：画图总结：定义四个变量

 

 

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int a=0,b=matrix[0].length-1,c=matrix.length-1,d=0;
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(a<=c&&d<=d){
            for(int i=d;i<=b&&a<=c;i++){
                list.add(matrix[a][i]);
            }
            a++;
            for(int i=a;i<=c&&d<=b;i++){
                list.add(matrix[i][b]);
            }
            b--;
            for(int i=b;i>=d&&a<=c;i--){
                list.add(matrix[c][i]);
            }
            c--;
            for(int i=c;i>=a&&d<=b;i--){
                list.add(matrix[i][d]);
            }
            d++;
        }
        return list;
    }
}