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

牛客的刷题数量不对啊，偏多了

由于输入的数组中元素大小范围未知，故最开始的思路是考虑采用一个超大数组num[1024]来记录各元素的个数的方法不合适。继续思考以下的思路：构建map<int,int>(元素值，元素个数)。具体的算法思路为： 若输入的元素个数为0，则不存在返回0； 若输入的元素个数为1，则返回number[0]； 从前向后遍历numbers数组：如果map容器中未找到当前元素numbers[i]，则将当前元素numbers[i]，和元素个数1插入到map容器中；make_pair(numbers[i],1); 若找到numbers[i]，则取出numbers[i]元素的个数，并将当前元素个...

😂

本题思路较为简单，直接思考递归即可完成算法思路： 新建节点left为当前节点的左子树，right为当前节点的右子树；left=pRoot->left;right=pRoot->right; 交换当前节点的左右子树（改变指向即可）pRoot->left=right;pRoot->right=left; 递归镜像left节点和right节点 如果当前节点为空，不需要交换直接返回；或者当前节点的左子树和右子树均为空，直接返回。 代码实现： /* struct TreeNode { int val; struct TreeNode *left; st...

菜鸡2020.3.11

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