leetcode617
2024-04-27 05:06:15
这道题想了很久，并没有掌握思想，写了很多，也没有解决。先贴出思考的过程。
class Solution {
public:
vector<TreeNode> v1;
vector<TreeNode> v2;
queue<TreeNode> Q1;
queue<TreeNode> Q2;
void FloorTree(TreeNode tree, int type)
{
TreeNode node = TreeNode(tree.val);
node.left = tree.left;
node.right = tree.right;
if (type == )
{
Q1.push(node);
while (!Q1.empty())
{
TreeNode livenode = TreeNode();
livenode = Q1.front();
Q1.pop();
v1.push_back(livenode);
if (&livenode != NULL && (livenode.left != NULL || livenode.right != NULL))
{
if (livenode.left != NULL)
{
Q1.push(*livenode.left);
}
else
{
TreeNode node = TreeNode();
Q1.push(node);
}
if (livenode.right != NULL)
{
Q1.push(*livenode.right);
}
else
{
TreeNode node = TreeNode();
Q1.push(node);
}
}
}
}
else
{
Q2.push(node);
while (!Q2.empty())
{
TreeNode livenode = TreeNode();
livenode = Q2.front();
Q2.pop();
v2.push_back(livenode);
if (&livenode != NULL && (livenode.left != NULL || livenode.right != NULL))
{
if (livenode.left != NULL)
{
Q2.push(*livenode.left);
}
else
{
TreeNode node = TreeNode();
Q2.push(node);
}
if (livenode.right != NULL)
{
Q2.push(*livenode.right);
}
else
{
TreeNode node = TreeNode();
Q2.push(node);
}
}
}
}
}
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
FloorTree(*t1, );
FloorTree(*t2, );
int len1 = v1.size();
int len2 = v2.size();
vector<TreeNode> V;
if (len1 <= len2)
{
for (int i = ; i < len1; i++)
{
TreeNode t1 = v1[i];
TreeNode t2 = v2[i];
t1.val += t2.val;
V.push_back(t1);
}
for (int i = len1; i < len2; i++)
{
TreeNode t = v2[i];
V.push_back(t);
}
}
else
{
for (int i = ; i < len2; i++)
{
TreeNode t1 = v1[i];
TreeNode t2 = v2[i];
t2.val += t1.val;
V.push_back(t2);
}
for (int i = len2; i < len1; i++)
{
TreeNode t = v1[i];
V.push_back(t);
}
}
for (int i = ; i < V.size(); i++)
{
}
TreeNode* N = NULL;
return N;
}
};
下面列出正确的解法。
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if (t1 == NULL)return t2;
if (t2 == NULL)return t1;
t1->val += t2->val;
t1->left = mergeTrees(t1->left, t2->left);
t1->right = mergeTrees(t1->right, t2->right);
return t1;
}
补充一个python的实现，和上面的C++的思路基本一样，只是我个人感觉更容易理解一些：
class Solution:
def mergeTrees(self, t1: 'TreeNode', t2: 'TreeNode') -> 'TreeNode':
if t1!=None or t2!=None:
if t1==None:
t1 = TreeNode(0)
if t2==None:
t2 = TreeNode(0)
t = TreeNode(0)
t.val = t1.val + t2.val
t.left = self.mergeTrees(t1.left,t2.left)
t.right = self.mergeTrees(t1.right,t2.right)
return t return None
最新文章
- Unicode转义(\uXXXX)的编码和解码
- 取消IE默认下载工具为迅雷
- GitLab 的 Developer 角色没有权限提交问题
- WP7:模拟开始屏幕Tile漂动效果
- 【转】Android设置虚线、圆角、渐变
- 自然语言处理——NLTK中文语料库语料库
- mvc 控制器，视图，Razor 语法
- [转载]C++异常机制的实现方式和开销分析
- 关于android的屏幕保持常亮
- POJ 3660 Cow Contest （最短路dijkstra）
- java中怎么进行字符串替换？
- (转)passwordStrength 基于jquery的密码强度检测代码使用介绍
- Opencv 学习资料集合（更新中。。。）
- pygame系列_小球完全弹性碰撞游戏
- 关于centos连接mssql的问题
- JavaScript对象之document对象
- Javascript中遍历数组方法的性能对比
- 【最大权闭合子图】bzoj4873 [Shoi2017]寿司餐厅
- iOS UImage 与 RGB 裸数据的相互转换
- java自带dom工具使用实例