新鲜亚麻 Amazon OA社招 2021

来自APP · 2021-2-16 08:23:29

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

x

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

匿名用户-DLDUO *2021-2-27 02:18:30* · 2021-2-27 02:18:30

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

匿名用户-DLDUO *2021-2-22 13:06:53* · 2021-2-22 13:06:53

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

匿名用户-DLDUO *2021-2-26 03:09:07* · 2021-2-26 03:09:07

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

wznfls

感觉按顺序取的话不对呀。。
比如 1,3,10,4,4,1

排序从大到小得到结果是 10,4,4
但最优解是10,3

alexzz

wznfls 发表于 2021-2-19 12:03
感觉按顺序取的话不对呀。。
比如 1,3,10,4,4,1

这题不能用贪心做，本质上是个背包问题

喵喵～

可以详细说一下双指针的思路吗？谢谢！

匿名用户-DLDUO *2021-2-22 13:12:43* · 2021-2-22 13:12:43

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

yiliaobailiao

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

yiliaobailiao

匿名者发表于 2021-2-22 13:06
大概思路是这样的：
[mw_shl_code=bash,true]solution(int[] arr){
sort(arr);

left, right看着有点乱啊。。。

Mark6

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

匿名用户-DLDUO *2021-2-26 02:51:03* · 2021-2-26 02:51:03

yiliaobailiao 发表于 2021-2-25 12:21
主要还是这个intersection的理解吧。到底是不是相同值的元素，必须放在一边。还是每一个item只能用一次。

每个item只能用一次，一个item不会同时存在A 和 B里，就没有intersection了。