标签：key   思路   oid   添加   void   描述   题目   整数   return   

题目：目标和

问题描述：

解决思路：

解决代码：

class Solution {
    private int count = 0;
    public int findTargetSumWays(int[] nums, int S) {
        dfs(nums, 0, 0, S);
        return count;
    }

    private void dfs(int[] nums, int index, int sum, int target) {
        if(index == nums.length) {
            if(sum == target) {
                count++;
            }
        } else {
            dfs(nums, index+1, sum-nums[index], target);
            dfs(nums, index+1, sum+nums[index], target);
        }
    }

}

目标和

标签：key   思路   oid   添加   void   描述   题目   整数   return   

原文地址：https://www.cnblogs.com/syhyfh/p/13254136.html