牛客101990966号
2023-01-05 17:34 清华大学 Java
关注
class Solution { public: bool hasPathSum(TreeNode* root, int sum) { return PreOrder(root,sum-root->val); } bool PreOrder(TreeNode* root,int sum) { return (root->left==NULL&&root->right==NULL&∑==0)||root->left!=NULL&&PreOrder(root->left,sum-root->left->val)||root->right!=NULL&&PreOrder(root->right,sum-root->right->val); } }; 一行，不能再多了
1
相关推荐
投递vivo等公司10个岗位
CVTE公司福利 620人发布
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了求职，我做过的疯狂伪装 #
8680次浏览 115人参与
# 从顶到拉给所有面过的公司评分 #
5720次浏览 68人参与
# 职场破冰，你们都聊什么？ #
4562次浏览 53人参与
# 晒晒你的中秋福利 #
14201次浏览 83人参与
# 聊聊这家公司值得去吗 #
548528次浏览 3659人参与
# 广联达求职进展汇总 #
10270次浏览 50人参与
# 产品每日一题 #
60313次浏览 604人参与
# 实习要如何选择和准备？ #
114081次浏览 1435人参与
# 机械人，你最希望上岸的公司是？ #
181484次浏览 1894人参与
# 你面试被问到过哪些不会的问题？ #
16018次浏览 647人参与
# 机械笔面试考察这些知识点 #
9977次浏览 89人参与
# 如何快速融入团队？ #
31773次浏览 278人参与
# bilibili求职进展汇总 #
81201次浏览 749人参与
# 浪潮求职进展汇总 #
16134次浏览 131人参与
# 你觉得早上几点上班合适？ #
81936次浏览 329人参与
# 上班后和你想的一样吗？ #
78751次浏览 628人参与
# 工作压力大怎么缓解 #
104301次浏览 1043人参与
# 远景求职进展汇总 #
60958次浏览 317人参与
# 电网笔面经互助 #
46044次浏览 428人参与
# 秋招报数：你投了多少家公司？ #
23001次浏览 234人参与