题目： 【leetcode|494.目标和 python3】
文章图片
思路：
- 深度优先法
class Solution:
def findTargetSumWays(self, nums: List[int], S: int) -> int:
visited = {}def DFS(index, res):
if index < len(nums) and (index, res) not in visited:
visited[(index, res)] = DFS(index+1, res+nums[index]) + DFS(index+1, res-nums[index])
return visited.get((index, res), int(res == S))return DFS(0, 0)推荐阅读
- 【C】题目|【C语言】题集 of ⑥
- 数据结构与算法|【算法】力扣第 266场周赛
- leetcode|今天开始记录自己的力扣之路
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 【LeetCode】28.实现strstr（） （KMP超详细讲解，sunday解法等五种方法，java实现）
- LeetCode-35-搜索插入位置-C语言
- 题目|C. Ayoub and Lost Array（思维dp）
- leetcode python28.实现strStr()35. 搜索插入位置
- Leetcode Permutation I & II
- python|leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法