文章目录 1. 题目来源 2. 题目解析 1. 题目来源 链接:494. 目标和 2. 题目解析 方法一:dfs 数据量比较小,长度只有 20,那么针对每一个数都有两种选择,正、负,即 2 20 = 100 w 2^{20} = 100w 220=100w 差不多的时间复杂度,dfs 解决即可。 时间复杂度: O ( 2 n ) O(2^{n}) O(2n) 空间复杂度: O ( n ) O(n) O(n)<