【LeeCode】494. 目标和 -- todo

时间:2023-01-06 07:14:11

【题目描述】

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

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

  • 例如,​​nums = [2, 1]​​ ,可以在 ​​2​​ 之前添加 ​​'+'​​ ,在 ​​1​​ 之前添加 ​​'-'​​ ,然后串联起来得到表达式 ​​"+2-1"​​ 。

返回可以通过上述方法构造的、运算结果等于 ​​target​​ 的不同 表达式 的数目。

​​​​​​https://leetcode.cn/problems/target-sum/​


【示例】

【LeeCode】494. 目标和 -- todo