牛客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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗？2219
- 2... 金丹后期牛友！我们新年再见1585
- 3... 双非本2025秋招总结：65w+SSP三选一，最终还是“有鹅选鹅”｜附面试心路历程1447
- 4... 牛客运营们，我保证这是我最后一次消费烤肠了！1331
- 5... 希望新的一年，我依然是走向幸福的那个人1233
- 6... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南942
- 7... 27届学院本一段中厂一段中大厂实习，简历求锐评696
- 8... 元旦前被裁员了657
- 9... 27前端已没招636
- 10... 脑抽给面试官唱了一首英文歌592
正在热议
更多
# 对2025年忏悔 #
6177次浏览 116人参与
# 互联网行业现在还值得去吗 #
48029次浏览 356人参与
# 实习没人带，苟住还是跑路？ #
14642次浏览 289人参与
# 春招前还要继续实习吗？ #
7195次浏览 89人参与
# 一人说一家双休的公司 #
9029次浏览 109人参与
# 移动求职进展汇总 #
18805次浏览 149人参与
# 你找工作的时候用AI吗？ #
166096次浏览 865人参与
# 国企秋招，你投了吗？ #
55347次浏览 364人参与
# 元旦假期你打算怎么过 #
9579次浏览 187人参与
# 工作前VS工作后，你的心态变化 #
31656次浏览 249人参与
# 面试官问过你最刁钻的问题是什么？ #
11800次浏览 112人参与
# 职场新人生存指南 #
491772次浏览 9517人参与
# 大家实习都在做什么？ #
9478次浏览 102人参与
# 我的AI电子员工 #
24473次浏览 155人参与
# 我们是不是被“优绩主义”绑架了？ #
10066次浏览 308人参与
# OPPO求职进展汇总 #
758766次浏览 5392人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87844次浏览 587人参与
# 华为工作体验 #
279060次浏览 1360人参与
# 通信/硬件公司求职体验 #
184397次浏览 1032人参与
# 通信硬件薪资爆料 #
1188804次浏览 7185人参与