剑指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;} };

总结

以上是生活随笔为你收集整理的剑指offer 算法 （画图让抽象问题形象化）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。