LinkedIn一面攒人品

北美农民 发表于 2014-8-1 10:31
怎么可能是npc？ 找3个数满足三角形的条件， 每个数都枚举n次也就n^3。

https://gist.github.com/gaoyike/4b1ead516d705e7dc4f2

..确实会miss一些...

这次我满足的时候往前移动start, 不满足的时候都减少end.
因为感觉只要是不满足三角形, 不管是哪种情况(共三个不等式), 都可以通过减少end解决..

补充内容 (2014-8-1 11:02):
而且好想刚才miss了很多....

你是new grad吗/

北美农民 发表于 2014-8-1 10:31
怎么可能是npc？ 找3个数满足三角形的条件， 每个数都枚举n次也就n^3。

https://gist.github.com/gaoyike/26f738493ad5b72a4a77

补充内容 (2014-8-1 12:06):
两个都是枚举n3...感觉不能同时移动start和end. 所以复杂度下不来吧...

第一题根据这个改一下：http://answer.ninechapter.com/solutions/valid-number/ 这个网站的答案大都很精练~
第二题其实就考虑a<b<c，然后a+b>c就好了，排完序后a,b两重循环搞定，c始终是b后面那一个，不然肯定不满足╮(╯▽╰)╭
回12L，毕业半年了

请问楼主面的是new grad？

CTH 发表于 2014-8-1 15:08
请问楼主面的是new grad？

不是，Application，不过毕业一年内的貌似都能算new grad

qshen1989 发表于 2014-8-1 15:02
第一题根据这个改一下：http://answer.ninechapter.com/solutions/valid-number/ 这个网站的答案大都很精练 ...

{1,2,3}中,{1,1,1} 等边三角形

readman 发表于 2014-7-31 22:49
https://gist.github.com/gaoyike/26f738493ad5b72a4a77

补充内容 (2014-8-1 12:06):

然后可以发散一下， 如果要求解不相同， 怎么判断重复解。

qshen1989 发表于 2014-8-1 02:02
第一题根据这个改一下：http://answer.ninechapter.com/solutions/valid-number/ 这个网站的答案大都很精练 ...

为啥c始终是b后面的一个？ 必须找到c' 使得 a + b <= c', 这样 b 到 c' （开区间）之间的c都可以成为三角形吧？

北美农民 发表于 2014-8-1 21:25
为啥c始终是b后面的一个？ 必须找到c' 使得 a + b

https://gist.github.com/gaoyike/40df1e0ec5a6c95e0014

做出来了
如果{1,2,3} 中{1,1,1} 也是等边三角形. 以上为答案..(-  = 不是我想的..问别人的...)