新鲜Google Onsite~~

weitongg 发表于 2015-9-6 05:35
楼主第三题 是无论几个数相加只要和等于target就成么？那这样的话是不是要考虑所有情况，所有的三位数，二 ...

如果是从头到尾这样的顺序，我觉得不难，就是backtrack一下。。

wzhwawhxm 发表于 2015-9-6 05:38
如果是从头到尾这样的顺序，我觉得不难，就是backtrack一下。。

好吧 我想多了 应该是顺序不变的。。。我刚开始以为要排列所有情况。。。。

”rearrange array，使得相邻两个字符是不一样的。 “这题楼主是怎么做的呢？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

iverson1122 发表于 2015-9-5 07:21
例子给错了，第二个想说的是["ab","becd"]，顺序必须一样

不是很懂 　ＬＺ给个example说明一下
[a,bad,ad,ab] input is abad. 答案因该是什么呢?

HiddenTrail 发表于 2015-9-6 00:46
第二题 ‘+’ 和 ‘*’ 都可以吧，解题方法应该和LC ”Different Ways to Add Parentheses“类似，divide&c ...

不是很懂 LZ 能说明一下吗?

say543 发表于 2015-9-8 01:44
不是很懂 LZ 能说明一下吗?

你每次选择加或者减，都要去和前一次的最大值和最小值比较，得到这次的最大值和最小值，最后结束的时候，返回最大值就行了

weitongg 发表于 2015-9-6 11:46
好吧 我想多了 应该是顺序不变的。。。我刚开始以为要排列所有情况。。。。

是的 backtracking

say543 发表于 2015-9-8 01:37
不是很懂 　ＬＺ给个example说明一下
[a,bad,ad,ab] input is abad. 答案因该是什么呢?

应该是0。因为a和bad可以填满（ad和ab也可以）abad。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies