亚麻 OA 在职

在职跳槽亚麻OA， 给大家贡献一个dat

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

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

在圆内 利口原题

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

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

driveStick 发表于 2021-2-23 15:18
机器人那题你test case都过了吗 我做的时候 跟原题一模一样的解法居然并不是所有的case都过

全部都过了 也是用的一样的办法

xoo123456 发表于 2021-2-23 01:44
哦哦谢谢，但我咋看一个帖子说得用dp来处理重复元素呢

你说的是利口上的讨论吧，不需要那样做的，而且肯定不是题目的意思。

楼主能问下直接sort的可以过么

xoo123456 发表于 2021-2-22 13:29
楼主能问下直接sort的可以过么

可以的 就是greedy再加上对于特殊测例的处理

noob123 发表于 2021-2-22 15:26
可以的 就是greedy再加上对于特殊测例的处理

哦哦谢谢，但我咋看一个帖子说得用dp来处理重复元素呢

noob123 发表于 2021-2-21 23:26
可以的 就是greedy再加上对于特殊测例的处理

请问特殊case是什么样的呢？ 为什么要特殊处理呢？谢谢

喵喵～ 发表于 2021-2-23 07:37
请问特殊case是什么样的呢？ 为什么要特殊处理呢？谢谢

一个是全部都一样的重量 还有一个是溢出

noob123 发表于 2021-2-22 16:30
一个是全部都一样的重量 还有一个是溢出

谢谢！那溢出是求和的数太大了吗？怎么处理呀？

喵喵～ 发表于 2021-2-23 09:24
谢谢！那溢出是求和的数太大了吗？怎么处理呀？

求和的时候用更大的数据类型就可以了

noob123 发表于 2021-2-23 03:44
你说的是利口上的讨论吧，不需要那样做的，而且肯定不是题目的意思。

哦哦好的谢谢！