Coursera 题目

kwang1993 · 2016-10-17 11:30:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

网申了之后就发了邮件让我做题。前两题选择题其他帖子都有了，不说了。

后面编程
1. ba

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

件的子数组为[1], [2], [3], [1,2]，最大长度为2.

tinyrookie · 2016-10-17 16:36:13

第二题是DFS做吗？

kwang1993 · 2016-10-17 22:58:34

tinyrookie 发表于 2016-10-17 16:36
第二题是DFS做吗？

大概是吧

sunny11 · 2016-10-19 16:03:49

求问第二问是all positive 吗？

intaglio · 2016-10-21 14:04:18

第二问用sort会不会复杂度低一点？ nlgn?
dfs求sum 感觉这里没必要？

kwang1993 · 2016-10-21 14:41:47

sunny11 发表于 2016-10-19 16:03
求问第二问是all positive 吗？

是的。。。。。

kwang1993 · 2016-10-21 14:42:33

intaglio 发表于 2016-10-21 14:04
第二问用sort会不会复杂度低一点？ nlgn?
dfs求sum 感觉这里没必要？

不能sort吧，子数组是连续的

intaglio · 2016-10-21 14:46:43

kwang1993 发表于 2016-10-21 14:42
不能sort吧，子数组是连续的

感觉像leetcode 325

文体两开花 · 2016-10-23 15:34:59

你说子数组是连续的？比如{1,1,10,1} 应该返回2 而不是3？