【算法刷题】—7.28 DFS解决[目标和]问题

• 🧛‍♂️个人主页：杯咖啡
• 💡进步是今天的活动，明天的保证！
• ✨目前正在学习：SSM框架,算法刷题
• 👉本文收录专栏 ： 算法刷题
• 🙌牛客网，刷算法过面试的神级网站，用牛客你也牛。 👉免费注册和我一起学习刷题👈
• 🐳希望大家多多支持🥰一起进步呀！
• 😎The man who fears losing has already lost.
  怕输的人已经输了。 - 《权力的游戏》

---

✨今日算法一题

目标和

---

---

目标和

题目描述

思路详解

本题我们采用 dfs 思想。
数据范围只有 20，而且每个数据只有 +/-+/− 两种选择，因此可以直接使用 DFS 进行「爆搜」。

代码与结果

class Solution {
    public int findTargetSumWays(int[] nums, int t) {
        return dfs(nums, t, 0, 0);
    }
    int dfs(int[] nums, int t, int u, int cur) {
        if (u == nums.length) {
            return cur == t ? 1 : 0;
        }
        int left = dfs(nums, t, u + 1, cur + nums[u]);
        int right = dfs(nums, t, u + 1, cur - nums[u]);
        return left + right;
    }
}

---

✨总结

本题简单的使用了 dfs 的思想，算法本身并不复杂，复杂的是我们如何把问题进行抽象化，选取合理的算法进行解题。这个的过程只有我们多解多练才可以熟悉，和我一起每天练习吧。加油！！！

$原创不易，还希望各位大佬支持一下$

$点赞，你的认可是我创作的动力！$

$收藏，你的青睐是我努力的方向！$

$评论，你的意见是我进步的财富！$