给定一个链表形式的列表,我必须取消所有总和为 0(零)的资源并返回剩余的列表。
喜欢
6 -6 3 2 -5 4 returns 4
8 10 4 -1 -3 return 8 10
我只需要算法来解决这道题。
最佳答案
这实际上是经典的 子集和问题,它是 NP 完全的
参见wiki或用谷歌搜索它以查看相关文章
关于algorithm - 从链表中删除总和为零的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38555969/