494. Target Sum Medium
来源:互联网 发布:vb控件随窗体变化 编辑:程序博客网 时间:2024/05/20 22:38
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.
思路:本题使用动态规划以及深度优先搜索的思想,对数组中的每一个元素分为正号和负号,递归进行相加,判断最终结果与S是否相同。
void help(vector<int>&nums, int S, int &count, int index, int now_sum) { if (index >= nums.size()) { if (now_sum == S) { count++; } return; } now_sum += nums[index]; index++; help(nums, S, count, index, now_sum); index--; now_sum -= nums[index]; now_sum -= nums[index]; index++; help(nums, S, count, index, now_sum);}class Solution {public: int findTargetSumWays(vector<int>& nums, int S) { if (nums.size() == 0) { return 0; } int count = 0, index = 0, now_sum = 0; help(nums, S, count, index, now_sum); return count; }};
阅读全文
0 0
- 494. Target Sum -Medium
- 494. Target Sum Medium
- 494. Target Sum Medium
- 494. Target Sum Medium
- 【Leetcode-Medium-494】Target Sum
- 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
- Leetcode-494. Target Sum
- 494. Target Sum
- Leetcode 494. Target Sum
- 494. Target Sum
- leetcode-494. Target Sum
- 494. Target Sum
- 面试题15解析-守护线程 / JAVA多线程问题及其补充
- MediaPlayer+SurfaceHolder播放工具类
- Android在apk更新的时候数据库改变的(只限于在数据库末尾添加新字段)
- 快速排序算法分析
- java的抽象类和接口
- 494. Target Sum Medium
- 使用Jmeter进行http接口测试
- Aspera从NCBI下载基因组数据
- 数据结构之红黑树(二)——插入操作
- android控件04---ProgressBar
- jsp tomcat apache web.xml编译错误问题解决
- JDBC链接MySql数据库的测试Demo
- ptmalloc
- linux下如何实现mysql数据库每天自动备份定时备份