g家店面面经，求攒人品

fanlala · 2017-12-10 15:48:20

w851401530 发表于 2017-12-10 15:29
难道不是根据重量一sort然后每次减最轻的吗

这个想法是错误的，因为我一开始也这么想的。。。比如你有两个很重的球，剩下的都很轻，两个的和可能大过三个甚至四个的和

fanlala · 2017-12-10 15:49:23

hychin 发表于 2017-12-10 14:25
这个题其实不需要用到ｈｅａｐ，可以用那个Super Ugly Number的那种思路去构建，不过两个思路也算类似吧。

还没刷过Super Ugly Number那道题。。。滚回去刷题了

Terry_WEI · 2017-12-11 09:16:33

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

fanlala · 2017-12-11 09:42:33

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

Terry_WEI · 2017-12-11 11:08:52

fanlala 发表于 2017-12-11 09:42
抱歉，应该是我解释的不够通透

首先不需要排序；你的例子是1 3 5 7 24 60 80

哦哦哦哦哦哦哦哦！懂了！！！！感谢感谢！！好厉害！

619899442 · 2017-12-11 15:05:00

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

loeva · 2017-12-11 15:43:51

hychin 发表于 2017-12-10 14:25
这个题其实不需要用到ｈｅａｐ，可以用那个Super Ugly Number的那种思路去构建，不过两个思路也算类似吧。

Super Ugly Number 里每个prime factor可以使用多次，但是这题每个球只能用一次，两题应该不通用？

get_bits · 2017-12-11 17:46:53

马克一下谢谢楼主！

charlie.wuhan · 2017-12-13 03:42:33

楼主，你要是把list存进去的话，怎么初始化heap哇，heap怎么能按照list的sum排序？

fanlala · 2017-12-13 05:22:35

charlie.wuhan 发表于 2017-12-13 03:42
楼主，你要是把list存进去的话，怎么初始化heap哇，heap怎么能按照list的sum排序？

这就要你自己想啦哈哈哈