来做一个暴力题# JobHunting - 待字闺中
M*a
1 楼
Given n array return true if there exist a element from each array whose sum
is zero
这样子的除了暴力法还有什么好办法。
is zero
这样子的除了暴力法还有什么好办法。
c*r
2 楼
感觉是一道DFS的题
sum
【在 M*******a 的大作中提到】
: Given n array return true if there exist a element from each array whose sum
: is zero
: 这样子的除了暴力法还有什么好办法。
sum
【在 M*******a 的大作中提到】
: Given n array return true if there exist a element from each array whose sum
: is zero
: 这样子的除了暴力法还有什么好办法。
c*2
3 楼
如果每个array的长度是m, 复杂度是多少?
sum
【在 M*******a 的大作中提到】
: Given n array return true if there exist a element from each array whose sum
: is zero
: 这样子的除了暴力法还有什么好办法。
sum
【在 M*******a 的大作中提到】
: Given n array return true if there exist a element from each array whose sum
: is zero
: 这样子的除了暴力法还有什么好办法。
T*1
4 楼
没看懂题目
是长度为n的array还是n个arrays？
是一个元素element还是一组元素elements来满足条件？
Given n array? Given n arrays?
There exist? There exists?
a element? an element?
是长度为n的array还是n个arrays？
是一个元素element还是一组元素elements来满足条件？
Given n array? Given n arrays?
There exist? There exists?
a element? an element?
L*s
5 楼
先排序，DFS过程中可以剪纸
相关阅读
sum of set difference min关于onsite时间[合集] CS女非us博士在读考虑f2找工作求建议Heapify a Binary tree大家来预测一下明年H1B的走势吧一道面试题请问谁有过isilon 面试的经历？准备面试的话Programming Pearl有必要看吗？[fb] 继续帮忙refer职位system administrator除了careercup， 还有什么coding interview的网站弯曲有啥DataMining的好startup吗?h1bwage的信息靠谱么自己cong自己一个 onsite后HR打电话说good news求牛人帮我理解一个题的一句话好吗opt extension6个月了，母校来信要求更新信息。网上一道A家面试题版上有多少人，参加每周的topcoder 竞赛呢？[合集] Qualcomm跟Google怎么选?大牛请进：opt延期，h1b申请，出国开会 etc感觉avl tree的插入不是O（lgn）啊