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

脸家电面

🔗
shimmer422 2018-10-12 15:58:12 | 只看该作者
全局:
hermionegu 发表于 2018-10-12 13:55
上面K写错了 应该是8 后面用了K=10来go through思路 答案可能也不是最好的

对的,答案应该是8
可能的情况有:[[2, 7], [2, 5], [2, 5, 7], [2, 4], [2, 4, 7], [2, 4, 5], [2, 4, 5, 7], [4, 5]]
我的思路:排序,对每个可能的min,求这个min对应的可以有多少种组合(可以用排列组合得到答案),然后把所有答案相加
可能的follow-up:如果要打印所有的解,思路就是排序+backtracking

补充内容 (2018-10-12 16:28):
抱歉写错了。。。没考虑到只有一个元素的情况
回复

使用道具 举报

🔗
gundamkeroro 2018-10-13 00:24:07 | 只看该作者
全局:
最后那串等式是什么意思?
回复

使用道具 举报

🔗
gundamkeroro 2018-10-13 00:25:44 | 只看该作者
全局:
第二题就是2 sum的变形吧
回复

使用道具 举报

🔗
gzxultra 2018-10-13 02:20:48 | 只看该作者
全局:
这第一题真是贼多 corner case
回复

使用道具 举报

🔗
gundamkeroro 2018-10-13 08:46:33 | 只看该作者
全局:
gundamkeroro 发表于 2018-10-13 00:25
第二题就是2 sum的变形吧

有个叫"shuangjj"的老铁 你踩我这楼干嘛 有毒么...
回复

使用道具 举报

🔗
shimmer422 2018-10-13 10:50:40 | 只看该作者
全局:
第二题我有疑惑
如果A = [2,4,5,7],K = 8
结果应该是[[2], [2, 5], [2, 4], [2, 4, 5], [4], [5], [7]]七种
为什么楼主的答案是11种呢?
回复

使用道具 举报

🔗
风萧lyl 2018-10-13 11:06:22 | 只看该作者
全局:
xiebw 发表于 2018-10-12 07:55
第一道单词缩写 LC原题和 subarray 的min max辣~地里都粗线过~祝楼主好运

老歌 第一题有题号好 没找到
回复

使用道具 举报

🔗
DJ_Novak 2018-10-13 13:50:31 | 只看该作者
全局:
xiebw 发表于 2018-10-12 07:55
第一道单词缩写 LC原题和 subarray 的min max辣~地里都粗线过~祝楼主好运

请问第一题是蠡口527类似的吗
回复

使用道具 举报

🔗
sssphon 2018-10-14 00:51:39 | 只看该作者
全局:
shimmer422 发表于 2018-10-13 10:50
第二题我有疑惑
如果A = [2,4,5,7],K = 8
结果应该是[[2], [2, 5], [2, 4], [2, 4, 5], [4], [5], [7]] ...

同问.....
而且这题我只能想到nlogn其他想不出了。。。
回复

使用道具 举报

🔗
xiebw 2018-10-14 02:26:29 来自APP | 只看该作者
全局:
say543 发表于 2018/10/12 14:15:42
小声问 第二题高频要怎么破..

就是楼主的做法……

来自一亩三分地官方APP
回复

使用道具 举报

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

本版积分规则

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