关于递归的返回值传递

写leetcode 112.路径总和的时候对返回值的理解加深了

1. 通过成员变量来传递状态

首先是一个通过成员变量来传递状态的代码,没有用到递归返回值传递:

cpp 复制代码
class Solution {
public:
    int temp = 0;
    // 前序遍历 
    void PathSum(TreeNode* cur, int sum, int targetSum){
        sum += cur->val;
        if(cur->left == nullptr && cur->right == nullptr){
            // 说明是叶子结点,sum 到此为止可以判断了。
            if(sum == targetSum){
                temp = 1;
                return;
            }
            else
                return;
        }
        if(cur->left != nullptr) PathSum(cur->left, sum, targetSum);
        if(cur->right != nullptr) PathSum(cur->right, sum, targetSum);
    }
    bool hasPathSum(TreeNode* root, int targetSum) {
        int sum = 0;
        if( root == nullptr)
            return 0;
        PathSum(root, sum, targetSum);
        return (temp == 1);
    }
};

2. 误以为"传递"是自动的

然后改成用返回值传递的时候懵了

直接用了PathSum(cur->left, sum, targetSum); 完全没用到它的返回值,以为可以直接return

cpp 复制代码
class Solution {
public:
    // 前序遍历 
    bool PathSum(TreeNode* cur, int sum, int targetSum){
        sum += cur->val;
        if(cur->left == nullptr && cur->right == nullptr && sum == targetSum)
            return 1;
        
        if(cur->left != nullptr) PathSum(cur->left, sum, targetSum);
        if(cur->right != nullptr) PathSum(cur->right, sum, targetSum);
        return 0;
    }
    bool hasPathSum(TreeNode* root, int targetSum) {
        int sum = 0;
        if( root == nullptr)
            return 0;
        return PathSum(root, sum, targetSum);
    }
};

3.用递归函数返回布尔值进行传递

小修一下,用到返回值

cpp 复制代码
class Solution {
public:
    // 前序遍历 
    bool PathSum(TreeNode* cur, int sum, int targetSum) {
        sum += cur->val;
        if (cur->left == nullptr && cur->right == nullptr && sum == targetSum) {
            return true;
        }
        
        if (cur->left != nullptr && PathSum(cur->left, sum, targetSum)) return true;
        if (cur->right != nullptr && PathSum(cur->right, sum, targetSum)) return true;

        return false;
    }

    bool hasPathSum(TreeNode* root, int targetSum) {
        if (root == nullptr) {
            return false;
        }
        return PathSum(root, 0, targetSum);
    }
};
相关推荐
你怎么知道我是队长1 分钟前
C语言---循环结构
c语言·开发语言·算法
艾醒4 分钟前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦2 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_2 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls3 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客3 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
吃着火锅x唱着歌3 小时前
LeetCode 3302.字典序最小的合法序列
leetcode
睡不醒的kun3 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌3 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
我星期八休息4 小时前
深入理解跳表(Skip List):原理、实现与应用
开发语言·数据结构·人工智能·python·算法·list