狗狗昂赛

wangwangwang · 2017-12-16 08:25:59

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

先上面经：
1. house robber & range sum query 2d
2. 打印所有自然数的pair 比如（0，1），（1， 0），剩下的时间随便聊一聊
3. 返回数组是否存在一个

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

e操作多， sum操作多和两者一样多。第三题 followup 要求 o（n）。第四题，找元素 o（log n）。大家加油啦啦啦

desperatelife · 2017-12-16 08:53:25

感觉楼主的题偏简单啊

laoyujc277 · 2017-12-16 09:00:20

题目应该容易过，三姐把机会留阿三啦？问问呗

lavender41

求问第三题有写BIT的代码么...

lavender41

lavender41 发表于 2018-1-29 12:55
求问第三题有写BIT的代码么...

打错了，第一题

JustineW

想问一下楼主找出在有序数组中出现次数大于 n／4的元素， log(n)的做法是什么？