楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

古狗昂塞

 
地里匿名用户
🔗
匿名用户-KUHHZ  2022-9-20 15:55:06 来自APP
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-KUHHZ  2022-9-20 15:57:06 来自APP
crayia 发表于 2022-09-19 18:30:05
第一题不就是DP吗?coin change
我也想到了coin change 但是这个可以减法 不是单纯水桶累加得到一个target. 感觉没法用同样的方法做
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PHVBQ  2022-9-21 17:47:55 来自APP
第一题所有bucket pair的差值也看成coin,然后用coin change做就行?
比如buckets = [2, 6,7]->coin = [1, 2, 4, 5, 6, 7]
没太看懂楼主的做法,比如这个例子如果target是11,按照你的做法返回什么呢?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PHVBQ  2022-9-21 18:08:17 来自APP
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
gyroscope 2022-9-21 22:23:56 | 只看该作者
全局:
第一题是一个初等数论问题。本质上就是求最大公约数。然后参考中国剩余定理。
回复

使用道具 举报

🔗
太空牛仔 2022-9-24 06:05:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PHVBQ  2022-9-24 08:09:44 来自APP
太空牛仔 发表于 2022-09-23 15:05:00
就是coin change吧,多一步求得隐藏coin,把小水桶往大水桶里面倒?
求隐藏coin可能性太多了,比如大桶7,小桶2,你可以搞出7 5 3 2 1四种隐藏coin,感觉直接当成图做会好些,每从0到n每个node最多经过一次
回复

使用道具 举报

🔗
太空牛仔 2022-9-24 09:05:01 | 只看该作者
全局:
匿名用户 发表于 2022-9-23 19:09
求隐藏coin可能性太多了,比如大桶7,小桶2,你可以搞出7 5 3 2 1四种隐藏coin,感觉直接当成图做会好些, ...

最多隐藏数目就是max桶-min桶,图表的话怎么做?
回复

使用道具 举报

🔗
txyxfox 2022-9-24 23:51:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
txyxfox 2022-9-25 01:16:40 | 只看该作者
全局:
txyxfox 发表于 2022-9-24 11:51
这个能work吧?

step 1: input bucket array double

太暴力,时间空间都太大
目前看还是用差求hidden coin先
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表