关注
第1题用map记录每个数字出现次数,取最大的即可。AC
第2题用DP,dp[i] = max(dp[i-1], dp[i-2] + i * count[i]),要么不取i,取i则要略过i-1,用dp[i-2]去加。不知道为什么11个test只过了9个,有人AC吗?
第3题直接inorder traversal然后求和即可,难点在于树的输入:arr[i]的子节点是arr[2*i+1], arr[2*i+2]。AC
查看原帖
3 17
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
8416次浏览 101人参与
# 求职季如何保持心态不崩 #
211999次浏览 1457人参与
# 开工第一帖 #
27743次浏览 593人参与
# 面试反问你会问什么 #
168392次浏览 1737人参与
# 有转正机会的小厂实习值得去吗? #
8552次浏览 96人参与
# 你听到的“最没用”的秋招建议 #
51306次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9480次浏览 39人参与
# 产品面经 #
263426次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7194次浏览 328人参与
# 你收到了团子的OC了吗 #
1532358次浏览 11825人参与
# 携程求职进展汇总 #
888764次浏览 5876人参与
# 远程面试的尴尬瞬间 #
328248次浏览 1916人参与
# 制造业的秋招小结 #
144790次浏览 2093人参与
# 拼多多求职进展汇总 #
848327次浏览 6593人参与
# 实习要如何选择和准备? #
145165次浏览 1566人参与
# 面试题刺客退退退 #
535093次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295452次浏览 2594人参与
# 找工作时的取与舍 #
122877次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1298951次浏览 7929人参与
# 你最讨厌面试被问什么 #
8592次浏览 105人参与
OPPO公司福利 1240人发布