Leetcode 494目标和

yeah_panda

于 2020-08-15 18:06:00 发布

阅读量174

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_39504758/article/details/108026233

版权

Leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文探讨了494目标和问题的解决方案，通过深度优先搜索算法，利用字典缓存中间结果，以高效地计算在给定整数数组中，如何通过加减运算达到目标和的方法数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

494目标和

class Solution:
    def findTargetSumWays(self, nums: List[int], S: int) -> int:
        d = {}
        def dfs(cur, i, d):
            if i < len(nums) and (cur, i) not in d:
                d[(cur, i)] = dfs(cur + nums[i], i+1, d) + dfs(cur - nums[i], i+1, d)
            return d.get((cur, i), int(cur == S))
        return dfs(0,0,d)