参考:
https://blog.youkuaiyun.com/qq_17550379/article/details/82939713
https://blog.youkuaiyun.com/qq_26410101/article/details/80855135
将该问题可以转换成leetcode416.分割等和子集
这个问题其实和416很像,这个问题相当于是要将集合的元素分为正负两个集合,使得和为target.
假设符号我正的集合为P,符号为负的集合为N,那么:
P - N = target
2*P = target + N + P = target + sum(nums)
P = [target+sum(nums)]/2
即需要找出一个集合P,使得其中的元素和为[tageget+sum(nums)]/2
,这个问题其实就是416的问题