欢迎光临散文网 会员登陆 & 注册

美团第二次一面 A & B

2023-03-30 12:08 作者:露早戒絕昏睡  | 我要投稿

A. 大数加法

大整数加法,直接一顿默写结束。

B. 最大连续子链表

给定一个链表,要找其中连续子链表的最大和。

思路:

定义函数 f(head) 求以 head 为起始节点的连续链表的最大和。那么,最后我们的答案就是:max(f(node_i)). 而 f(null)%20%3D%20MIN%5C_VALUEf(head)%20%3D%20head.val%20%2B%20I%5Bf(head.next)%20%3E%200%5D%20%5Ctimes%20f(head.next). 在递归的过程中就可以记录最大值求出答案。


美团第二次一面 A & B的评论 (共 条)

分享到微博请遵守国家法律