二叉树的镜像
题目描述
源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
/**
* 树的镜像
* @author 80769
*
*/
public class TwentySeven {
public void mirrot(TreeNode root) {
if(root==null) {
return ;
}
if(root.left==null && root.right==null) {
return;
}
TreeNode tmp=root.left;
root.left=root.right;
root.right=tmp;
if(root.left!=null) {
mirrot(root.left);
}
if(root.right!=null) {
mirrot(root.right);
}
}
}
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
解题思路
先得到矩阵的行和列数,然后依次旋转打印数据,一次旋转打印结束后,往对角分别前进和后退一个单位。
要注意单行和单列的情况。
/**
* 下图的矩阵顺时针打印结果为:1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10
* @author 80769
*
*/
import java.util.ArrayList;
public class TwentyNine {
public ArrayList<Integer> printMatrix(int[][] array) {
ArrayList<Integer> ret = new ArrayList<Integer>();
int r1 = 0;
int r2 = array.length - 1;
int c1 = 0;
int c2 = array[0].length - 1;
while (r1 <= r2 && c1 <= c2) {
for(int i=c1;i<=c2;i++) {
ret.add(array[r1][i]);
}
for(int i=r1+1;i<=r2;i++) {
ret.add(array[i][c2]);
}
if(r1!=r2) {
for(int i = c2 - 1; i >= c1; i--) {
ret.add(array[r2][i]);
}
}
if(c1!=c2) {
for(int i=r2-1;i>r1;i--) {
ret.add(array[i][c1]);
}
}
r1++;r2--;c1++;c2--;
}
return ret;
}