这题可以用动态规划解决，两个数组 ，一个将出现的结点存在数组中，另一个dp数组用来查找存对应结点的子节点sum，未找到赋值为0，时间复杂度o(n^2），可有优化成o(n)，用哈希表存结点，查找效率更快
查看原帖
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
05-24 19:19
PDD前端应聘者画像，个人总结供参考
1.基础价值观&条件：无拼不青春、能吃苦、接受11-11-6+的作息、本分2.简历：技术岗位（前后端）最好有实习否则简历很难过筛、客户端相比可能会更加宽松（26届数据）3.笔试：前端岗位考的都是基础的核心内容（三个选择题+三个简答题）3.1 选择题:循环，异步代码输出分析、前端相关的计算机网络等基础知识3.2 简答题:前端手撕题和场景题手撕,包括Flex布局和CSS3样式设定、Vue3的响应式原理实现、Promise相关内容（并发、一次串行执行、带限制的重试等等、函数柯里化和扁平化对象等等，简答题纯文本手撕无需进行代码提交和测试用例。4.面试（通常3轮技术面+一轮HR面+超长的泡池子，...
查看30道真题和解析
点赞 评论 收藏
分享
05-25 10:53
华为_HR
华为OD机考150分通关秘籍，学姐的血泪经验，拿走不谢！
最近香云的私信收到好多宝子在问OD机考，香云也带过十几个学弟学妹们上岸，把我的“偷分”技巧全盘托出，别的不敢说，保你150分飘过！先说心态：别被“400分”吓死，我们目标150！机考3道题（100+100+200），150分就合格。什么概念？前两题搞定，第三题白卷都能过！当然，没人会教白卷，咱要的是“田忌赛马”的策略。香云整理的复习路线：1.第一步：打基础，去“代码随想录”。这是个免费的网站，跟着他的分类（字符串、数组、哈希表...）一关关过。记住：别背代码！你背了也没用，人家稍微改改你就不认识了。要学那个“套路”，比如看到找子串就想滑动窗口。每题先自己想，卡住了再看讲解，做对了也得看，因为他...
点赞 评论 收藏
分享
04-07 17:08
广东工业大学 Java
点赞 评论 收藏
分享
04-08 23:37
已编辑
东华大学 结构工程师
点赞 评论 收藏
分享
05-25 09:30
武汉大学 C++
阿里 + CVTE 两场嵌入式面经，挂了但题全记下来了
先说一下我是谁——双非本，正在秋招，已经面了一堆。这两场算有点料的，一场阿里一场CVTE，一个京杭系一个广州系，风格差得离谱。复盘一下，给后面要面的兄弟省点劲。两场都没拿offer（笑），但题是真题，坑是真坑。—阿里那场一个多小时，节奏跟小厂完全不一样。小厂喜欢问"你做过什么"，阿里上来就抠你"你说的这个东西，本质是什么"。第一题就摔了。问进程和线程的区别。我下意识背了句"进程是资源分配的基本单位，线程是CPU调度的基本单位"——面试官停了两秒：用自己的话讲。我才反应过来——这种书面定义脱口而出，等于自杀。后面他让我从内存角度讲，从隔...
查看25道真题和解析
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 27届实习投递记录 #
172937次浏览 1705人参与
# 拼多多集团-PDD笔试 #
114531次浏览 702人参与
# 拼多多工作体验 #
68587次浏览 465人参与
# 求职遇到的搞笑事件 #
202391次浏览 1041人参与
# 找工作时遇到的神仙HR #
1253426次浏览 5957人参与
# 体制内上岸心路历程 #
40021次浏览 233人参与
# 职场吐槽大会 #
368270次浏览 2316人参与
# 小米求职进展汇总 #
1084947次浏览 6551人参与
# 你都用AI做什么 #
56343次浏览 528人参与
# 国庆前的秋招小结 #
305274次浏览 1758人参与
# 硬件人秋招进展 #
298209次浏览 4056人参与
# 满分简历要如何准备？ #
323633次浏览 3386人参与
# 三月的小目标 #
144429次浏览 1226人参与
# AI时代下，你的岗位要求有什么变化？ #
43452次浏览 290人参与
# 得物app工作体验 #
71300次浏览 125人参与
# 你是怎么和mt相处的？ #
111786次浏览 580人参与
# 我的AI电子员工 #
45272次浏览 262人参与
# 担心入职之后被发现很菜怎么办 #
308925次浏览 1237人参与
# 万物皆可发面经 #
7377次浏览 93人参与
# 现在还是0offer，延毕还是备考 #
1435737次浏览 7971人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务