Google Onsite (桑尼维尔）

https://stackoverflow.com/questions/13431217/find-all-intervals-containing-a-given-number
感觉好难

westcoastboy 发表于 2018-12-19 22:06
你看看我的代码，是不是这样的？

666 java真的好好用 这么多数据结构 你的是最优解了

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

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

请问第一题是BST吗？ 是普通binary tree的话对顺序有要求吗？

普通二叉树

tmh 发表于 2019-1-30 15:02
请问第一题是BST吗？ 是普通binary tree的话对顺序有要求吗？

对，应该是BST

wihoho 发表于 2019-1-23 10:21
感觉代码还是O（n)

worst case 给你n个[0,2] 以及n=1. 总归要遍历n个。