12
返回列表 发新帖
楼主: lukelin1135
跳转到指定楼层
上一主题 下一主题
收起左侧

狗狗onsite android

🔗
wocaole 2019-11-26 23:47:28 | 只看该作者
全局:
这也太难了吧。。。不知道楼主第三轮那个算法题怎么做的?
回复

使用道具 举报

🔗
BYY 2020-1-2 15:13:38 | 只看该作者
全局:
本帖最后由 BYY 于 2020-1-2 15:31 编辑

要适用1 ~ targetNum  是指如下
[1,2,3,4]  target 3
    1  2  3  4
1  1  0  0   0
2  2  0  0  0  ==>  不能是 0 1 0 0 因为假如你只有 一个 2 的话,别人假如要1,你就换不了给别人
3  3  0  0  0 或者  2 1 0 0 都行  或者 2 0 1 0因为他们都能兑换 1 2 3 , 而且你都只有3个硬币,  无法用2个硬币达成
这里为什么不能是
1 2 3 4
1 1 0 0  可以换1 可以换2 也可以换3 (1 + 2 = 3) 两个硬币可以解决
第三轮这个题目是是不是可以这样做,转换成backtracking问题
对于数组中的每个数,target (加减乘除) num,从四个操作中选择一个,得到的结果在下面的数中tracking,如果有一个target变成0,就说明找到了
回复

使用道具 举报

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

本版积分规则

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