amazon intern 1.19 (offer get)

WilliamShi1 发表于 2016-1-19 19:02
好吧O(n) 然后他问我如何改进 卧槽这不sorted array to bst吗

LZ能详细说吗 谢谢啦

把2变成root 然后重构这个tree

candy_shmily 发表于 2016-1-20 08:04
没。。。我解释成了一坨shit。。。而且不是说印度小哥会坑中国人吗。。。怕怕的
顾神妥妥的！

有些烙印据说还是挺好的，你这个目测是属于好的。
我的跪了一地了。。。

letsdoit666 发表于 2016-1-19 19:16
有些烙印据说还是挺好的，你这个目测是属于好的。
我的跪了一地了。。。

我不造啊希望是好的吧吧吧。。。
你接下来还面啥呢？水平高不怕！妥妥的！

题目好多啊- -我就问了一道- -羡慕哈哈

WilliamShi1 发表于 2016-1-20 08:02
好吧O(n) 然后他问我如何改进 卧槽这不sorted array to bst吗

LZ能详细说吗 谢谢啦

我觉得改进方法就是用balanced tree？

william_gong 发表于 2016-1-19 19:54
我觉得改进方法就是用balanced tree？

对的 找middle当root 然后recurse左右array

candy_shmily 发表于 2016-1-20 08:28
我不造啊希望是好的吧吧吧。。。
你接下来还面啥呢？水平高不怕！妥妥的！

关键是水平差。。。

bless lz,请问第一题怎么 in place input 是 string s

第三题 感觉典型的bsf啊，不懂 轻怕

iamwds 发表于 2016-1-19 21:51
bless lz,请问第一题怎么 in place input 是 string s

Reverse the whole sentence, then reverse each word. Use the spaces as the separation to indicate start/end index of word. Pay attention to the final word.