2021-09-09から1日間の記事一覧
targetSumの値からtreeの値をrootから引いていく。0になったときにその下にノードがなければtrue。 class Solution { public: bool hasPathSum(TreeNode* root, int targetSum) { if(root == nullptr){ return false; } targetSum = targetSum-root->val; if…
targetSumの値からtreeの値をrootから引いていく。0になったときにその下にノードがなければtrue。 class Solution { public: bool hasPathSum(TreeNode* root, int targetSum) { if(root == nullptr){ return false; } targetSum = targetSum-root->val; if…