Skip to content
Yibo Zhang's site
Main Navigation
Home
Notes
About me
Appearance
Menu
Return to top
On this page
Table of Contents for current page
两个树一起搜
Two Sum BSTs
这个问题实际是两个树上搜出一个和的问题。
暴力:一个暴力搜完 hash set,另一个暴力搜完看看 tgt - val 在不在 hash 中。
暴力:如果一个树特别小,另一个树特别大,对着小的树一个个暴力,大的树做搜索,因为是二叉搜索树,所以只需要 log 复杂度,总体为 nlogm。
模拟两树之和,设计树的迭代器。一个指向树的最大,一个指向另一个的最小,然后就和两树之和一样。