为了我们全部 OA

一道印象比较深的题就是： 一个数组， 求两个连续子数组 加起来的最大和。 两个子数组不能重叠。
时间复杂度为O

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ieid="106" border="0" alt="" />

LeetCode689 类似，求3个子数组最大和，hard。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Courtmouse 发表于 2018-2-28 09:24
我当时用了四个数组，就是left1， right1, left2, right2，left1是长度为a的数组和的最大值(从1到i,从左到 ...

谢谢，豁然开朗！！虽然挂了

感谢，请问为什么是4，6，3？是对子数组的大小有要求吗？

谢谢lz分享～～～

buranmilk4 发表于 2018-2-28 09:55
感谢，请问为什么是4，6，3？是对子数组的大小有要求吗？

不好意思，题没有说详细，输入参数是一个数组，两个子数组的长度。

楼主，请问这个公司的code challenge 还要打电话进行写code的么。。不太了解，还是说和别的公司的oa一样的？

谢谢楼主分享，想了半天，没想出一个好方法

zhoujing6371131 发表于 2018-3-1 07:41
谢谢楼主分享，想了半天，没想出一个好方法

就是上面所说，用四个数组leftA, rightA, leftB,rightB，拿leftA来说， 存储当前 leftA[i]下，最大子数组和。

这家是不是给了一大堆面试，但是没人拿offer？
lz就当练手吧