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