494. Target Sum
来源:互联网 发布:阿里云软件下载 编辑:程序博客网 时间:2024/06/06 03:54
You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols +
and -
. For each integer, you should choose one from +
and -
as its new symbol.
Find out how many ways to assign symbols to make sum of integers equal to target S.
Example 1:
Input: nums is [1, 1, 1, 1, 1], S is 3. Output: 5Explanation: -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 = 3There are 5 ways to assign symbols to make the sum of nums be target 3.
Note:
- The length of the given array is positive and will not exceed 20.
- The sum of elements in the given array will not exceed 1000.
- Your output answer is guaranteed to be fitted in a 32-bit integer.
Seen this question in a real interview before
public class Solution { public int findTargetSumWays(int[] nums, int S) { return helper(nums, 0, 0, S); } public int helper(int[] nums, int depth, int sum, int S) {if (depth == nums.length) {if (sum == S)return 1;elsereturn 0;}return helper(nums, depth + 1, sum + nums[depth], S) + helper(nums, depth + 1, sum - nums[depth], S);}}
阅读全文
0 0
- LeetCode 494. Target Sum
- [LeetCode]494. Target Sum
- 494. Target Sum
- [leetcode]494. Target Sum
- 494. Target Sum
- Leetcode 494. Target Sum
- 494. Target Sum -Medium
- 494. Target Sum
- Leetcode-494. Target Sum
- 494. Target Sum
- Leetcode 494. Target Sum
- 494. Target Sum
- leetcode-494. Target Sum
- 494. Target Sum
- 494. Target Sum
- 494. Target Sum
- 494. Target Sum
- 494. Target Sum
- Solr can't create core in docker command
- 如何理解和熟练运用js中的call及apply?
- 分布式框架简介SSM组合+ springmvc+mybatis+shiro+restful+bootstrap
- 关于树莓派的连接
- POJ
- 494. Target Sum
- Delphi中JSon SuperObject 使用:数据集与JSON对象互转
- caffe convnet quick guide
- RocketMQ原理解析-producer 2.如何发送消息
- C# 不同命名空间的相同类,反射赋值
- Application共享数据
- 包含复杂类型的对象转换json
- BitSet保存用户属性小例子
- android studio快捷键