zjyhyrl123的博客

编程实战一:转置矩阵 思路：因为矩阵转置后不能确保行数与列数与原先相同，故而定义一个二维矩阵B，把A矩阵元素A[i][j]赋值给B[j][i]即可，若相同可以实现原地转置。 vector<vector<int>> transpose(vector<vector<int>>& A) { int row=A.size(),col=A[0].size(); vector<vector<int>>B(c

要求:根据前序遍历和中序遍历重建一棵二叉树 主要编程思想：由于前序遍历第一个数永远是根，中序遍历根左边是左子树，右边卫右子树。因此，每次找到一个根节点，前序遍历就可以分成左子树序列和右子树序列，中序遍历也可以分成左子树序列和右子树序列，分别创建左子树和右子树，所以是非常典型的递归问题 TreeNode* rebuildTree(vector<int>& pre,int a1,int b1,vector<int>& vin,int a2,int b2) {