Coursera OA 924

两道题我居然都没在地里面经看到过，看来是新题。。
第一题
输入：
int[] numbers, int k
输出：
numbers乘积小于k的subarray个数

第二题：

切木头最大利润

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

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

/font>

cost_per_cut =1metal_price =10lengths = [26,103, 59]返回: 1770
攒人品求过。


补充内容 (2016-10-29 02:15):
已跪

一定过！！！

请问，
第一题除了两层循环O(n^2)解法 有没有更好的优化呢？
第二题我现在想的也是两层循环暴力解，复杂度O(lengths.length*(最大木头长度)), 也请问有没有更好的解法呢？

非常感谢楼主贴题 祝楼主顺利过关～

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

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

JeremyLi 发表于 2016-9-25 17:35
第一题如果数字都是大于1的整数用两个指针就行
第二题有点类似lint code的wood cut， 用binary search

第二题可以用二分么， 不能保证利润和长度间满足单调性吧？