热带雨林summer intern VO跪经

PAT PAT
这个题，一点都不简单。亚麻intern的bar变这么高了么。。。或者你倒霉遇到不容易的题。。
我能想到的最蠢的就是inorder traversal一下，放到一个数组里，然后从数组里找median
但这样面试官会挑刺说，使用了array占用了空间。。。或者不允许用这种傻瓜办法

所以如果换我做，能想到的就是类似蠡口而三菱这种： https://leetcode.com/problems/kth-smallest-element-in-a-bst/
当然如你说的也要先确定total number，然后才知道median是第X个，然后通过上面recursive的办法找到这第X个element。。。

如果你现场能想到这么做，已经非常牛了。。。这道题我做了好多次后才记住怎么做。。。

biomedicineman 发表于 2019-3-3 14:57
PAT PAT
这个题，一点都不简单。亚麻intern的bar变这么高了么。。。或者你倒霉遇到不容易的题。。
我能想 ...

谢谢你的安慰。我间歇性丧了好久。。。毕竟命里有时终须有，命里无时莫强求，想开就好受多了～
还是我基础不行～medium的题很多都做不出来～
还是得什么都好好学，因为指不定面试会考哪个点。。。T^T
我永远都是要被全聚德一下down到谷底。。。

biomedicineman 发表于 2019-3-3 14:57
PAT PAT
这个题，一点都不简单。亚麻intern的bar变这么高了么。。。或者你倒霉遇到不容易的题。。
我能想 ...

这道题 应该就是lc那道 tree 和 kth node的变形，然而我做得时候没有真正理解，所以遇上了还是懵～
谢谢你啦