494. Target Sum(M)
494. Target Sum(M)题目描述给定一个数组和一个目标值,通过给数组里的数加上正负号,使得他们的和为目标值,求解总共有多少种加正负号的方法,下面是原题干以及一个例子:题意很简明,但刚开始我拿到有点懵,因为这道题是在深度优先搜索这个分类里的,后来恍然大悟,我结合一张图来阐述下的思路,以数组[2,1,3],目标1,为例子:从题意可以看出,数组里的每一个数有两种选择,即正或者负,那么我们可以数
原创
2017-09-22 21:55:00 ·
533 阅读 ·
0 评论