求助|快手二面难题手撕
5020
2024.10.01
2024.10.01
发布于 中国

求助:给定一个list,求不重叠的两个数组的最大和,要求遍历一次数组,时间复杂度On,空间复杂度O1,不能用前缀和。
例如:[1,2,-3,4,5],最大的两个数组和就是[1,2]+[4,5]=12,[1,1,-4,4,1,-2,3,-9,4,5]就是[4,1,-2,3]和[4,5]。
题不难,但是不知道怎么用动态规划,是快手的二面coding,想了15分钟都没有头绪,求求各位大佬解答一下!!!谢谢!!!

评论 (46)