发几个脸的难题，我的解法

祝楼主offer啊

感谢楼主，这几题确实都是高频面经题。

waterbucket 发表于 2017-5-18 01:56
那道题是说，每个subarray长度是K，求三个non overlap的这样的subarray，使得sum最大

好想不是长度是 k, 而是在array 中取k个不重叠的subarray, 使得这k 个subarray 的和最大

Youknowwho 发表于 2017-6-3 19:24
好想不是长度是 k, 而是在array 中取k个不重叠的subarray, 使得这k 个subarray 的和最大

经典的 maximum subarray sum 问题相当于 k 等于 1的情况

waterbucket 发表于 2017-5-18 01:56
那道题是说，每个subarray长度是K，求三个non overlap的这样的subarray，使得sum最大

抱歉抱歉 我理解成另外一道题了

楼主最后定了去哪里了吗？可以弱问楼主是哪儿的PhD吗？你在脸家面的是swe吗？

我没有理解到number of islands follow up这句话的意思，麻烦能解释一下吗？谢谢！

        for each submatrix:
                change distinct island  as id*100000 + island id

补充内容 (2017-10-6 11:41):
这是为了干嘛呢。。。。

谢谢楼主，我下载了看看啊

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

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

mtmtmtmt 发表于 2017-10-9 19:58
就是矩阵大到内存放不下的number of islands
每次只能读一个子矩阵，这段代码给每个子矩阵里的island编 ...

感谢感谢！！！！！！