脸家电面

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):
抱歉写错了。。。没考虑到只有一个元素的情况

最后那串等式是什么意思?

第二题就是2 sum的变形吧

这第一题真是贼多 corner case

gundamkeroro 发表于 2018-10-13 00:25
第二题就是2 sum的变形吧

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

第二题我有疑惑
如果A = [2,4,5,7]，K = 8
结果应该是[[2], [2, 5], [2, 4], [2, 4, 5], [4], [5], [7]]七种
为什么楼主的答案是11种呢？

xiebw 发表于 2018-10-12 07:55
第一道单词缩写 LC原题和 subarray 的min max辣~地里都粗线过~祝楼主好运

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

xiebw 发表于 2018-10-12 07:55
第一道单词缩写 LC原题和 subarray 的min max辣~地里都粗线过~祝楼主好运

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

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其他想不出了。。。

say543 发表于 2018/10/12 14:15:42
小声问 第二题高频要怎么破..

就是楼主的做法……

来自一亩三分地官方APP