leetcode算法题-剑指Offer篇（9）

1、对称的二叉树

1.1 题目描述：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

1.2 题解

1.2.1递归

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

2、对称的二叉树

2.1 题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。。

2.2 题解

2.2.1

 public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new int[0];
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1, x = 0;
        int[] res = new int[(r + 1) * (b + 1)];
        while(true) {
            for(int i = l; i <= r; i++) res[x++] = matrix[t][i]; // left to right.
            if(++t > b) break;
            for(int i = t; i <= b; i++) res[x++] = matrix[i][r]; // top to bottom.
            if(l > --r) break;
            for(int i = r; i >= l; i--) res[x++] = matrix[b][i]; // right to left.
            if(t > --b) break;
            for(int i = b; i >= t; i--) res[x++] = matrix[i][l]; // bottom to top.
            if(++l > r) break;
        }
        return res;
    }

3、包含min函数的栈

3.1 题目描述：

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

3.2 题解

3.2.1

   Stack<Integer> stack1;
    Stack<Integer> stack2;
    public MinStack() {
        stack1 = new Stack<>();
        stack2 = new Stack<>();//按序存放最小
    }
    public void push(int x) {
        stack1.push(x);
        if (stack2.isEmpty()) stack2.push(x);
        else {
            if(x<=stack2.peek())
                stack2.push(x);
        }
    }
    public void pop() {
        if(stack1.isEmpty())
            return;
        if (stack1.pop().equals(stack2.peek()))
            stack2.pop();
    }
    public int top() {
       return stack1.peek();
    }
    public int min() {
        return stack2.peek();
    }