谢盖伦

题解

/ 注册

全部文章 / 题解（共4篇）

对称二叉树-C++

本题思路较为简单：主要比较左子树和右子树是否对称，即比较左子树的右子树是否与右子树的左子树相同，且左子树的左子树与右子树的右子树相同。（有点绕/笑哭，其实开始我向想叉了，以为题目是要比较左子树和右子树是否完全相同了）。主要思路：判断输入的节点是否为空或为叶子节点，如果是的话直接返回true；递...

2020-03-30

0 1040

数组中出现次数超过一半的数字-C++-Map法

由于输入的数组中元素大小范围未知，故最开始的思路是考虑采用一个超大数组num[1024]来记录各元素的个数的方法不合适。继续思考以下的思路：构建map<int,int>(元素值，元素个数)。具体的算法思路为：若输入的元素个数为0，则不存在返回0；若输入的元素个数为1，则返回num...

2020-03-15

0 690

二叉树的镜像C++

本题思路较为简单，直接思考递归即可完成算法思路：新建节点left为当前节点的左子树，right为当前节点的右子树；left=pRoot->left;right=pRoot->right; 交换当前节点的左右子树（改变指向即可）pRoot->left=right;pRoot-&g...

2020-03-12

0 663

字符串加法C++

字符串加法问题：1.当输入的二进制字符串长度不相等时，较短字符串前面补0，使得两字符串长度相等；2.从后向前遍历字符串a和字符串b（此时两字符串长度相等）：****此时根据字符串a和字符串b中具体对应的字符分情况讨论： if (a[i]=='0') && (b[i]=='0') ...

2020-03-08

0 1164