fb 店面

fb店面，
1. bst to balan

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

r strings.

第二题用Trie，如果你Trie写的比较熟的话这题挺简单的，第一次全部存进去，第二次扫描所有字符串然后对每个字符串满足条件的前缀都能形成一个pair。
倒是第一题，如果要求不能用sorted Array需要用到AVT树的话，我估计99%的人答不上来，AVT树的转换挺复杂的，而且现场写很容易出bug，我现在都背不下来。

感谢楼主分享，祝楼主好运！ 第二题，可以先sort wordlist alphabetically, 然后run 2 for loops, 看能否找到 curWord.indexOf(preWord) > 0, 如果能找到，那就append [preWord, curWord] to result.
请问用trie可以怎么做呢？谢谢。

第一题要求O（1）space吗？还是说可以O（N）space （inorder转换成array，然后在create a balanced tree）？
同求第二题详细说明。谢啦！

第二题是啥意思啊，能举个栗子吗？

多谢分享，第二题能详细说一下么？

想请教楼主第一题，是把一个bst 变成一个 balacned tree吗？

第一题是利口一三巴尔吧

第二题还不是很清楚，有类似利口题吗？

第二题食肆？

第二题 我没理解啥教 prefix pair strings

https://leetcode.com/discuss/int ... ords-shorter-longer 感觉是这个 有点难啊