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;
     }
 }