博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
找出BST里面与Target最接近的n个数
阅读量:7164 次
发布时间:2019-06-29

本文共 221 字,大约阅读时间需要 1 分钟。

http://www.cnblogs.com/jcliBlogger/p/4771342.html

这里给了两种解法,一种是利用C++的priority_queue,然后逐个node输入。

 

另一种是先找出pre k个,然后找出succ k个,分别利用inorder进栈来排列好。

剪枝,用的是对于>=和<的判断。每次只获取一个方向的。

 

转载于:https://www.cnblogs.com/charlesblc/p/6446039.html

你可能感兴趣的文章