首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Henry博文
获赞
17
粉丝
2
关注
1
看过 TA
54
男
西安电子科技大学
2021
Java
IP属地:海南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Henry博文吗?
发布(5)
评论
刷题
收藏
Henry博文
关注TA,不错过内容更新
关注
2022-12-04 13:01
已编辑
西安电子科技大学 Java
华为OD 机试 租车骑绿岛
有大佬AC吗,不太会啊,贪心也只过了30%
广进:
本题需要最少的车辆,即尽可能组合出重量小于等于m的两人组。 首先,我们可以将所有人按体重升序,然后将最大体重和m比较,若最大体重大于等于m,则这个人只能一人占一辆车,车数量count++,然后将最大体重弹出,继续将剩下体重中最大的和m比较,逻辑同上,直到最大体重小于m时,停止弹出。 在剩余体重中,我们利用双指针,i指针指向最小体重,j指针指向最大体重,然后组合它们,即arr[i]+arr[j],和m比较,若小于等于m,则说明这两个人可以共享一辆车,车数量count++,然后i++,j--。如果arr[i]+arr[j]>m,则说明两个人无法共享一辆车,我们只能优先将这里车分配给较大体重的人,此时车数量count++,然后j--。 按上面逻辑移动双指针,最后可能会出现两种情况: i > j 此情况下所有人均分配到了车,因此可以直接输出count作为题解 i === j 此情况下还有一个人未分配到车,因此需要count++,为这个人单独分配一辆车
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2022-12-04 12:48
西安电子科技大学 Java
华为OD 机试 租车骑绿岛
我用贪心算法只能过30%,有没有大佬AC的讲讲思路
投递华为等公司10个岗位
0
点赞
评论
收藏
分享
2020-09-25 13:08
已编辑
西安电子科技大学 Java
offer比较 浪潮 和 苏州科达
浪潮 1w2 季度发工资 5年合同 坐标深圳 科达 1w1 3年合同 坐标上海 都是 Java软开 感觉网上浪潮负面信息好多啊,但想去南方,要不再等一手玄武科技? 本人211西安某电,求大佬们帮我分析,顺便问问有没有了解浩鲸科技的
最喜欢春天的大菠萝很紧张:
楼主,签哪里了?
投递科达等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-09-19 06:34
已编辑
西安电子科技大学 Java
华为三面
我三面下午面试完,晚上看的结果是面试通过,还确实了三四次,没隔段时间重新登陆看结果,第二天晚上打开一看写着不通过,问hr还没有回复我的,无语了
牛客503290053号:
投之前所有hr都热情的很,每天一个电话,加了起码十几个hr的微信,现在全都不回了
投递华为等公司10个岗位 >
0
点赞
评论
收藏
分享
2020-07-08 11:13
已编辑
西安电子科技大学 Java
算法空间复杂度
我就想问以下空间复杂度到底包不包括输入,输出数据所占空间
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务