leetcode 494

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

向数组中的每个整数前添加 '+' 或 '-' 符号，然后串联起来形成一个新的表达式。 你需要计算有多少种不同的方式可以将这些符号添加到 nums 中，使得最终表达式的结果等于 target。

第一行输入整数n和target，n表示有整数数组有n个元素,target表示目标值。
第二行输入n个整数，中间用空格隔开

示例 1：

输入：

5 3
1 1 1 1 1

输出：

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：

输入：

1 1
1

输出：

1

🔧 提示：

\(1 \le nums.length \le 31\)
\(0 \le nums[i] \le 1000\)
\(0 \le target \le 1000\)