Coursera OA

忆梦前尘 发表于 2016-9-1 23:28
其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC，把第一个出现的C当开头记录下来就可以了吧 ...

CC更大吧？

todayand 发表于 2016-9-1 09:20
CC更大吧？

substring啊，应该不是挑字母的吧。。

忆梦前尘 发表于 2016-9-2 01:41
substring啊，应该不是挑字母的吧。。

嗯嗯，没看清题意

the first problem is like maximum subarray, optimal solution will be O(n);

忆梦前尘 发表于 2016-9-1 23:28
其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC，把第一个出现的C当开头记录下来就可以了吧 ...

不一定吧，如果是ACBACC的话应该是cc最后吧

xietao0221 发表于 2016-9-1 15:29
你咋知道是俩题？没有时间限制吗？还是说可以看出是俩题？

打开链接里面写了两个code题目的

Crystal_yy 发表于 2016-9-1 16:57
不一定吧，如果是ACBACC的话应该是cc最后吧

对的。。我OA做完了。。一道lovely number一道窗口最大值的题目。。没遇上这道题。。

zzx04025 发表于 2016-9-2 03:14
the first problem is like maximum subarray, optimal solution will be O(n);

Since compare two string is O(n), I think you maximum subarray based solution will be O(n^2).Correct me if I'm wrong

如果是ACBACC，应该返回CBA， 还是C， 还是CC？

aojing 发表于 2016-9-7 06:12
如果是ACBACC，应该返回CBA， 还是C， 还是CC？

应该返回CC