求一个array的算法题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 求一个array的算法题

相关主题
● a公司 onsite 面试题	● Pairwise Sum 算法follow up
● 问一道题	● Google电面
● [合集] 一道Google面试题	● Leetcode 689居然是fb的高频题？
● minimize the max of sums of each segment in an array	● 一道老题
● 问一个careercup上的题目	● 请教一个刚被问的sql问题
● 请问一个老的google题	● 最近没啥题，我来说一道
● 问一道面试智力题	● 考古到一道题
● C++ 里面连续2个感叹号是什么意思？	● 关于n个数的所有和的一个问题

相关话题的讨论汇总
话题: array话题: sums话题: elements话题: sets话题: output

进入JobHunting版参与讨论

1

(共1页)

x******g 发帖数: 319	1 given an array, find all possible sets of elements which sums as 0. for example: input: [-1, -2,-3, 3, 4, 5] output: [-1, -2, 3] [-2,-3,5] [-3, 3] 有什么好办法呀？
p*****2 发帖数: 21240	2 没想到太好办法。只想到正负分两组做permutation.
w********s 发帖数: 1570	3 递归，没啥好办法
p******9 发帖数: 47	4 将array分为正负两组，如果每组的和有限的话，可以做DP，时间复杂度SUM*N，然后回溯输出所有解
x******g 发帖数: 319	5 看来不是我太笨，的确没有什么好法子。
n********k 发帖数: 40	6 这是最典型的NPC问题，lz可以狗一狗 subset sum problem 看看
n********k 发帖数: 40	7 举个例子：数组是N个0，那你就要输出所有子集。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 关于n个数的所有和的一个问题	● 问一个careercup上的题目
● onsite汇报 - 工程类，非ECE	● 请问一个老的google题
● 请教一个binary tree问题	● 问一道面试智力题
● 问道题：N个小于M的正数中，平均有多少个不相同的数？	● C++ 里面连续2个感叹号是什么意思？
● a公司 onsite 面试题	● Pairwise Sum 算法follow up
● 问一道题	● Google电面
● [合集] 一道Google面试题	● Leetcode 689居然是fb的高频题？
● minimize the max of sums of each segment in an array	● 一道老题

相关话题的讨论汇总
话题: array话题: sums话题: elements话题: sets话题: output

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)