剑指offer 算法 （画图让抽象问题形象化）

题目描述

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

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
		if( pRoot==NULL || ( pRoot->left==NULL && pRoot->right==NULL ) )
        	return;
        TreeNode *temp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=temp;
        if(pRoot->left)
            Mirror(pRoot->left);
        if(pRoot->right)
            Mirror(pRoot->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.

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
	int col = matrix[0].size();//列数
        int row = matrix.size();//行数
        int length = col * row;
        vector<int> array;
        if(length==0)
            return array;
        array.reserve(length);
        int i=-1,j=-1,cnt=0;
        while(length)
        {
            for(i++,j++;j<col;j++)
            {
                array.push_back(matrix[i][j]);
                length--;
            }
            for(i++,j--;i<row&&length;i++)
            {
                array.push_back(matrix[i][j]);
                length--;
            }
            for(i--,j--;j>=cnt&&length;j--)
            {
                array.push_back(matrix[i][j]);
                length--;
            }
            for(i--,j++;i>cnt&&length;i--)
            {
                array.push_back(matrix[i][j]);
                length--;
            }
            row--;
            col--;
            cnt++;
        }
        return array;
    }
};