脸家onsite

weitongg 发表于 2017-6-6 10:53
楼主第四轮最优解是不是把先续数组排个序就完了？

不是，至少recursive的二分比nlogn要好

waterbucket 发表于 2017-6-6 11:28
不是，至少recursive的二分比nlogn要好

recursive build tree and inorder traverse是o(n)的
好像用一个stack也可以省去Buildtree的过程了

weitongg 发表于 2017-6-6 10:53
楼主第四轮最优解是不是把先续数组排个序就完了？

我跟他说了。但是这样没利用先序遍历的性质，可以更快

建BST
108. Convert Sorted Array to Binary Search Tree

然后再中序遍列

kevin_06 发表于 2017-6-6 12:41
我跟他说了。但是这样没利用先序遍历的性质，可以更快

这个可以用 利口-2呜呜的 stack 解法的思想 第一个是根节点， 然后找根的右字数开始的点，根和右字数开始这中间是左子树，然后分开处理       


补充内容 (2017-6-6 12:52):
不知道对不对啊，大家讨论下，哈

一直不懂BQ那一轮coding算分吗？因为recruiter说那一轮可能会写code,但是她说如果没写code也不要慌，她说没写也正常，不要紧。

kevin_06 发表于 2017-6-6 10:48
两个d之间没有其他字母，所以把两个d之间的所有字符换成加号

所以只有字母要考虑相邻 这样的话 是不是用一个two pointer就能搞定了?

先序遍历结果 有包含null吗 如果没有 所以结果可能不unique?

edyyy 发表于 2017-6-6 12:51
这个可以用 利口-2呜呜的 stack 解法的思想 第一个是根节点， 然后找根的右字数开始的点，根和右字数开始 ...

感觉似乎可行 虽然结果可能不唯一 我写个代码试试

dlf1601 发表于 2017-6-6 12:40
recursive build tree and inorder traverse是o(n)的
好像用一个stack也可以省去Buildtree的过程了

用stack就行，不用建tree，On可