剑指offer-18~20

18.二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5

/**
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) {
        root = Mirror1(root);
    }
    
    public TreeNode Mirror1(TreeNode root) {
        if(root==null){
            return null;
        }
        
        TreeNode left = root.left;
        TreeNode right = root.right;
        root.left = Mirror1(right);
        root.right = Mirror1(left);
        return root;
    }
    
}

19.顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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) {
        
        
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(matrix==null){
            return list;
        }
        int row_len = matrix.length;
        int col_len = matrix[0].length;
        if(matrix.length *matrix[0].length ==0){
            return list;
        }
            
        int[] res={col_len,row_len,-1,0};
        int direction=0;
        for(int i=0,j=0;;){
            //向右
            if(direction==0)
            {   
                //添加该节点
                list.add(matrix[i][j]);
                //检查下一个节点是否可以行走
                if(j+1==res[direction]){//如果不可以
                    res[direction] = j;
                    //尝试向下走
                    direction=1;
                    if(i+1==res[direction]){//如果不可以
                        return list;//结束
                    }else{
                        i++;
                    }
                }else{
                    j++;
                }
            }else if(direction==1){//向下
                //添加该节点
                list.add(matrix[i][j]);
                //检查下一个节点是否可以行走
                if(i+1==res[direction]){//如果不可以
                    res[direction] = i;
                    //尝试向左走
                    direction=2;
                    if(j-1==res[direction]){//如果不可以
                        return list;
                    }else{
                        j--;
                    }
                }else{
                    i++;
                }
                
            }else if(direction==2){//向左
                //添加该节点
                list.add(matrix[i][j]);
                //检查下一个节点是否可以行走
                if(j-1==res[direction]){//如果不可以
                    res[direction] = j;
                    //尝试向上走
                    direction=3;
                    if(i-1==res[direction]){//如果不可以
                        return list;
                    }else{
                        i--;
                    }
                }else{
                    j--;
                }
            }else{//向上
                //添加该节点
                list.add(matrix[i][j]);
                //检查下一个节点是否可以行走
                if(i-1==res[direction]){//如果不可以
                    res[direction] = i;
                    //尝试向右走
                    direction=0;
                    if(j+1==res[direction]){//如果不可以
                        return list;
                    }else{
                        j++;
                    }
                }else{
                    i--;
                }
            }
        }
    }
}

20.包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

import java.util.Stack;

public class Solution {
    int[] res=new int[100];
    int top=0;
    
    public void push(int node) {
        res[top]=node;
        top++;
    }
    
    public void pop() {
        
        if(top>0){
            top--;
        }
    }
    
    public int top() {
        if(top>0){
            return res[top-1];
        }
        return 0;
    }
    
    public int min() {
        int min=0;
        if(top>0){
            min=res[0];
        }
            
        for(int i=0;i<top;i++){
            if(min> res[i]){
                min =res[i];
            }
        }
        return min;
    }
}