EA笔试

16道单选38分
10道多选32分
2道编程10分+20分
编程1:求从硬币数组中取硬币能够凑成金额target的组合数。硬币数量无限。
编程2:二叉树中的最大路径和。
第一题的数据量给的比较小,暴力过了80%
第二题不会
有思路的uu可以分享一下,非常感谢!
#EA笔试#
#春招笔试#
全部评论
强烈推荐!这个笔记写得很清晰 http://github.com/AccumulateMore/CV
1 回复 分享
发布于 今天 10:21 广东
第一题上个map剪枝能100% 第二题用递归做深度搜索也能100% 当前节点值+左边最大值l+右边最大值r拿去与总体最大值做个比较 然后l和r做个比较选一个最大m的出来,如果m大于0,则拿m+当前节点值与总体最大值做个比较,并返回m+当前节点值。如果m<0则,拿当前节点值与总体最大值做个比较,返回当前节点值即可100%
点赞 回复 分享
发布于 昨天 16:20 福建

相关推荐

点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务