algorithm - 从链表中删除总和为零的元素

标签 algorithm

给定一个链表形式的列表,我必须取消所有总和为 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/

相关文章:

algorithm - 分配一个整数数组,按比例补偿舍入误差

java - 使用小数组的选择排序算法

c++ - vector 中的元素编号

java - 为什么 z 没有在最小堆中冒泡?

algorithm - 约束循环平均优化

string - 在线性时间内匹配字符串的模式

algorithm - TSP的GA算法方法

algorithm - 一种线性时间算法,用于查找从其他顶点可见的多边形的任何顶点

c++ - 生成不是彼此镜像的排列

c# - WPF 多边形相交