leetcode 494. 目标和

news/2025/3/19 8:11:06/

题目链接:leetcode 494

1.题目

给你一个整数数组 nums 和一个整数 target 。

向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :

例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。
返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。

2.示例

1)示例 1:
输入:nums = [1,1,1,1,1], target = 3
输出:5
解释:一共有 5 种方法让最终目标和为 3 。
-1 + 1 + 1 + 1 + 1 = 3
+1 - 1 + 1 + 1 + 1 = 3
+1 + 1 - 1 + 1 + 1 = 3
+1 + 1 + 1 - 1 + 1 = 3
+1 + 1 + 1 + 1 - 1 = 3

2)示例 2:
输入:nums = [1], target = 1
输出:1

3)提示:
1 <= nums.length <= 20
0 <= nums[i] <= 1000
0 <= sum(nums[i]) <= 1000
-1000 <= target <= 1000

3.分析

这很明显是一道搜索的题目,挨个去枚举当前位置是“+”或者“-”,最后一个元素时候判断和是否是target即可

4.代码

class Solution {
public:int ans=0;void get_ans(int pos,int sum1,vector<int>& nums,int target){if(pos==nums.size()-1){if(sum1+nums[pos]==target) ans++;if(sum1-nums[pos]==target) ans++;return;}get_ans(pos+1,sum1+nums[pos],nums,target);get_ans(pos+1,sum1-nums[pos],nums,target);}int findTargetSumWays(vector<int>& nums, int target) {get_ans(0,0,nums,target);return ans;}
};

http://www.ppmy.cn/news/139760.html

相关文章

1.矢量引入

目录 一.什么是矢量 1.1 定义 1.2 公理与体系 1.3 矢量几何化 二.矢量间的相互作用 1.点积 2.点积应用 3.叉积 4. 叉积应用 三.矢量除法 1.单用叉积无法唯一定义矢量除法 2.矢量除法 四.复杂相互作用 1.混合积 2.双叉积 3.Laplace公式 五.泛函的广义矢量理论…

小兔鲜案例注册,登录,索引的实现效果

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>注册页面</title><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"renderer" content&q…

登录界面的实现

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>登录页面</title><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"renderer" content&q…

实现综合案例的注册、登录和跳转到主页面的功能

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>首页面</title><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"renderer" content&quo…

盛斌子老师高效团队建设管理与激励

盛斌子老师高效团队建设管理与激励 公司成功的背后往往有着强大的团队&#xff0c;现在的工作讲究的是团队合作不再适应一个人的单打独斗&#xff0c;团队合作就是整个各种资源&#xff0c;根据目标整合符合条件资源。 一个强大的团队背后必须有一个强大的领导者&#xff0c;团…

综合案例 跳转到主页面(index)

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>首页面</title><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"renderer" content&quo…

word计算机一级文档表格调整,计算机一级Word 表格考试题

考计算机一级的同学们很有用。 畅销品牌&#xff0c;第1名&#xff0c;第2名&#xff0c;第3名&#xff0c;第4名&#xff0c;第5名 洗衣机&#xff0c;荣事达&#xff0c;海尔&#xff0c;小天鹅&#xff0c;西门子&#xff0c;惠尔浦 电冰箱&#xff0c;海尔&#xff0c;西门…