題目描述

操作給定的二叉樹，將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義：源二叉樹
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 算法 （画图让抽象问题形象化）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。