494. Target Sum-白红宇的个人博客

494. Target Sum

发布日期：2022-03-13 05:36:19 浏览次数：15 分类：技术文章

本文共 265 字，大约阅读时间需要 1 分钟。

数组中每个元素都要用到，取正或负，全部的和是否能得到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.

转载于:https://www.cnblogs.com/co0oder/p/6986098.html

转载地址：https://blog.csdn.net/weixin_30323961/article/details/98282567 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：html个人网页

下一篇：springboot关于been的理解

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

【Tools】XMind8安装教程详解 2019-04-26

【Qt】Qt下载教程 2019-04-26

【Qt】Qt5.14安装教程 2019-04-26

【Tools】SecureCRT8.7安装和注册教程 2019-04-26

【Tools】SecureCRT8连接Ubuntu详细教程 2019-04-26

【Tools】TeamViewer安装教程 2019-04-26

【Tiny4412】Tiny4412编译和烧写uboot 2019-04-26

【Tiny4412】Tiny4412烧写uboot脚本分析 2021-06-29

【Tiny4412】设置Uboot提示符和关闭MMU 2021-06-29

【Tiny4412】Uboot常用命令 2021-06-29

【Tiny4412】烧写Android系统(SD卡) 2021-06-29

【Tiny4412】最小网络文件系统制作 2021-06-29

【Tiny4412】搭建Qt网络文件系统 2021-06-29

【Tiny4412】使用dnw烧写内核 2021-06-29

【Tiny4412】烧写最小文件系统到SD卡 2021-06-29

【Tiny4412】烧写Qt文件系统到SD卡 2021-06-29

【Tiny4412】烧写Uboot到EMMC 2021-06-29

【Tiny4412】EMMC启动最小网络文件系统 2021-06-29

【Tiny4412】EMMC启动Qt网络文件系统 2021-06-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 306487011 位访客