一開始覺得這樣做很慢，2刷試試其他方法，可能沒有，可能就是這樣做
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int ok = false; void is(TreeNode* root, int sum){ if(root == NULL) return ; if(ok == true) return ; if(sum - root -> val == 0 && root -> left == NULL && root -> right == NULL){ ok = true; return ; } is(root -> left, sum - root -> val); is(root -> right, sum - root -> val); } bool haspathSum(TreeNode* root, int sum) { is(root, sum); return ok; }};新聞熱點
疑難解答
