google OA 参考答案

题目链接:
我的答案:
1.[        DISCU

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

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

, 祝我好运!

mren 发表于 2016-8-24 04:45
那还能怎么做, 时间复杂度O(n^2)我觉得降不下来的

以前好像讨论过 ， 找第一个 patten  a1>a2>a3,  去掉 a2，  没有的话就最后两个去掉小的

2 3 3 6 1 4，   最后两个去掉 1
9 8 7 1 2 3， 去掉 8

第一题你就用暴力解 ？

lvvvvv 发表于 2016-8-24 04:09
第一题你就用暴力解 ？

那还能怎么做, 时间复杂度O(n^2)我觉得降不下来的

mren 发表于 2016-8-24 04:45
那还能怎么做, 时间复杂度O(n^2)我觉得降不下来的

为什么是O(n^2)， 这不是O(n)吗？一次遍历就出结果了啊

这道题竟然有小区别。。

lvvvvv 发表于 2016-8-24 23:02
以前好像讨论过 ， 找第一个 patten  a1>a2>a3,  去掉 a2，  没有的话就最后两个去掉小的

2 3 3 6 1 4 ...

果然是这样。请问，是怎么想到的啊，
直接暴力解行不行呢？谢谢

有个疑问就是，需不需要考虑文件名以空格开头的情况，我看到leetcode上边有类似的题目考虑了这种情况，但是不一样的是leetcode上是以\t而不是空格来缩进的

请问我们是可以include java的库的吧，OA的时候