谷歌两轮昂赛

楼主请问第二题那个把要把超级破产版是啥意思呀~我以为是利特口把要把。。

wtcupup 发表于 2018-9-14 13:35
" 给一个array of positive number， 算出有多少种组合的和会大于某个数" array里的数可以重复利用吗？ 还 ...

不可以重复使用

ReminderHan 发表于 2018-9-15 10:53
楼主请问第二题那个把要把超级破产版是啥意思呀~我以为是利特口把要把。。

就是刷题网把要把的破产版，让实现两个function，一个是给一串AR然后返回最终位置，一个是给一个最终位置返回一个可以移动到那个位置的valid的AR串

jerrylee0925 发表于 2018-9-14 13:56
数组是排好序的吗？
我能想出来的解法只有n^2

没有排序的~我并没有想出N2的做法，就是暴力解加提前预判减少不必要的判断，小哥好像就满足了~~曾经提议用dp做，小哥否决，时间复杂度依然是2的N次方

linckyliang 发表于 2018-9-14 23:15
第一题是不是先sort然后two pointer？

求问two pointer 解法

cvml 发表于 2018-9-15 12:29
没有排序的~我并没有想出N2的做法，就是暴力解加提前预判减少不必要的判断，小哥好像就满足了~~曾经提议 ...

楼主答的是2^n的做法吗？

Severoe 发表于 2018-9-15 03:54
0-1背包做dp

不下吧？01DP那是因为amount是确定范围的，这个只是正数，你01DP前面的状态数还是2^N的，所以我跟LZ一样只想到2^N的解法

luckluck 发表于 2018-9-15 23:14
楼主答的是2^n的做法吗？

对的，加两个提前预判

CHITYUEN 发表于 2018-9-14 13:47
楼主在mtv还是la面的啊

在kirkland ，所以感觉对大部分人参考价值不大

cvml 发表于 2018-9-15 12:27
就是刷题网把要把的破产版，让实现两个function，一个是给一串AR然后返回最终位置，一个是给一个最终位置 ...

明白了~谢谢~