专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
今天看啥  ›  专栏  ›  吴师兄学算法

LeetCode 图解 | 1214.查找两颗二分搜索树之和

吴师兄学算法  · 公众号  ·  · 2020-01-15 12:15
点击上方蓝字设为星标下面开始今天的学习~今天分享的题目来源于 LeetCode 第 1214 号问题:查找两颗二分搜索树之和。(会员题 )题目描述 给出两棵二叉搜索树,请你从两棵树中各找出一个节点,使得这两个节点的值之和等于目标值 Target。如果可以找到返回 True,否则返回 False。示例 1:输入:root1 = [2,1,4], root2 = [1,0,3], target = 5输出:true解释:2 加 3 和为 5 。示例 2:输入:root1 = [0,-10,10], root2 = [5,1,7,0,2], target = 18输出:false提示:每棵树上最多有 5000 个节点。-10^9 题目解析 这道题和第1道题(两数之和)很相似啊,想起我们第一次接触LeetCode的时候,第1道题就这么醒目地排在最前面。题目越排在前面,就越受到大家的参与。第1道题的解题思路很简单,使用暴力解决 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照