c++引用另一个文件/使用同工程下的另外文件函数

如果引用同一个工作工程下的另一个cpp文件,操作如下进行引用

#include"pathSum.cpp"

如果访问具体的类
如pathSum下的Solution 类,可以直接通过 Solution solution; 实例化类来进行访问。

class Solution {
private:
    vector<int> sums;
    int count = 0;
public:
    int pathSum(TreeNode* root, int sum) {
        if (root == NULL) return 0;
        sums.resize(maxDepth(root) + 1, 0);
        travel(root, 1, sum);
        return count;
    }

    int maxDepth(TreeNode* t){  // 获取树的深度,用以确定sums数组的大小
        if (t == NULL) return 0;
        return max(maxDepth(t->left), maxDepth(t->right)) + 1;
    }

    void travel(TreeNode* node, int level, int sum){
        if (node == NULL) return ;
        sums[level] = sums[level-1] + node->val;
        for (int i = 0; i < level; i++) if (sums[level] - sums[i] == sum) count++;
        travel(node->left, level+1, sum);
        travel(node->right, level+1, sum);
    }
};
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值