狗家电面

frankchang0311 发表于 2018/11/10 14:16:54
不知道这样对吗，O(n)
[mw_shl_code=java,true]    public static long findK(int[] salary, int budget) {
     ...

sort就已经是nlogn了吧

tai扯了 发表于 2018-11-10 14:30
sort就已经是nlogn了吧

对，如果排了序是O(n), 没有的话O(nlogn)

tai扯了 发表于 2018-11-10 14:29
所以这个是未排序的nlogn解法

是的，字数

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

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

我觉得是不是可以不排序，拿楼主那个例子来说，首先800/4=200，然后去数组里找比200小的元素，统计总共小的金额：100，然后这一百就可以分给比200大的人，一人50，于是就是250。不知道这样对不对？

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

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

foryousee 发表于 2018-11-10 13:40
麻烦问一下stack怎么做？实在想不出来。binary search其实跟排不排序没关系。每一次binary search的cost ...

啊发现Stack不行……就算要用这样的方法也得用个Heap_(:з」∠)_

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

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

frankchang0311 发表于 2018-11-10 14:16
不知道这样对吗，O(n)
[mw_shl_code=java,true]    public static long findK(int[] salary, int budget)  ...

"sums"数组貌似不需要？

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

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