3.20 饿了么笔试ak

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

相关推荐

11-20 17:33
已编辑
门头沟学院 嵌入式工程师
小米汽车 底软测开岗 n*15(15大概率拿不到) 双非硕
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务