Golang:
思路:任务调度,这里用了个很麻烦的实现,所以效率上来说不太高,思路可以这么想,如何将一个有长板和短板的木桶以最快的速度归0。
代码如下:
func mergeTrees(t1 *TreeNode, t2 *TreeNode) *TreeNode {
if t1==nil&&t2!=nil{
return t2
}else if t1!=nil&&t2==nil{
return t1
}else if t1==nil&&t2==nil{
return nil
}else{
return &TreeNode{
Val:t1.Val+t2.Val,
Left:mergeTrees(t1.Left,t2.Left),
Right:mergeTrees(t1.Right,t2.Right),
}
}
}
有疑问加站长微信联系(非本文作者)