給你一個整數數組 nums 和一個整數 target 。

向數組中的每個整數前添加 ‘+’ 或 ‘-’ ，然后串聯起所有整數，可以構造一個 表達式 ：

例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串聯起來得到表達式 “+2-1” 。
返回可以通過上述方法構造的、運算結果等于 target 的不同 表達式 的數目。

示例 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：

輸入：nums = [1], target = 1
輸出：1

解題思路

遞歸遍歷每一個元素取正負號的結果，查找出總和為target的所有情況

代碼

class Solution {public int findTargetSumWays(int[] nums, int target) {return findWays(nums,0,target);}public int findWays(int[] nums,int i,int target) {if(i==nums.length){if(target==0) return 1;return 0;}return findWays(nums, i+1, target-nums[i])+findWays(nums, i+1, target+nums[i]);} }

總結

以上是生活随笔為你收集整理的leetcode 494. 目标和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。