Quora 面经

楼主第二个题没明白是什么意思，可以给个例子么？我理解是一个array里面存n个数，分别是1到n，然后求max sum subset就是所有元素的subset，但是subset中不能有两个相邻的元素。比如1,2,3,4的max sum subset就是1,3；1,4和2,4？？？

Timofu 发表于 2018-5-10 22:31
赞， 后来自己想到的方法也是这样，要转换一下之后就是house robber 了。 不过这个link我看不到题目

我海投直接悲剧😂 简历关都没过

第二题和LC其司令差不多吧

lz这两题跟我一模一样。。。

第二题我也考到了，就是跟买卖股票差不多啊

这两题都不算很难吧。

liuzhe1218 发表于 2018-5-16 06:57
第二题我也考到了，就是跟买卖股票差不多啊

请问一下第二题意思是说相邻的两个数不能同时取是么？然后数组种的数字可以重复？如果是，我觉得有点像house robber这道题目。

daguanyuan 发表于 2018-5-19 04:04
请问一下第二题意思是说相邻的两个数不能同时取是么？然后数组种的数字可以重复？如果是，我觉得有点像ho ...

是的，我觉得是像house robber

楼主是两轮店面吗？还是一轮就考了这两个题？

可以麻烦LZ给一个例子吗 已加米 拜托啦

补充内容 (2018-12-17 09:15):
第二题 给个例子