3.20 饿了么笔试ak

T1:签到
T2:最大子序列和变式,注意开long,并且是/2加和而不是加和再/2
T3:用的拓扑排序倒着算的,统计每个节点下面的所有子孙数量n,那么n(n+1)/2+1就是总的组合数量,但需要对子孙的结果去重
全部评论
同AK,楼主有面试消息通个气
1 回复 分享
发布于 2024-03-20 21:12 海南
请问T2,T3的代码能学习下吗
点赞 回复 分享
发布于 2024-03-22 15:21 辽宁

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
做个有文化的流氓:幸遇良师,幸遇好的hr
找工作中的小确幸
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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