首页 > 代码库 > 494. Target Sum
494. Target Sum
数组中每个元素都要用到,取正或负,全部的和是否能得到target。
数学问题,取正的集合之和为P,取负的为N。
P - N = target
P - N + P + N = target + P + N
2*P = target + sum
P = (target + sum) / 2
target + sum是否为偶数就可初步判断能否得到,接下来即判断(target + sum) / 2是否能由数组的子集得到,详见375.
494. Target Sum
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。