Akuna Capital OA

zyoppy008 发表于 2016-9-14 14:33
如果是我说的意思，那就很难做出高效的方法。
不过我觉得应该是这样的。。
不然直接求最长递增数列就行 ...

也许你是对的，oa后我也没有深思，29楼的同学跟我的题一样而且拿到店面了，或者问问他比较准确

fish444555 发表于 2016-9-14 21:44
也许你是对的，oa后我也没有深思，29楼的同学跟我的题一样而且拿到店面了，或者问问他比较准确

29楼不是说他挂了吗 ＝ ＝

zyoppy008 发表于 2016-9-15 02:37
29楼不是说他挂了吗 ＝ ＝

他在39楼更新说拿到店面........

Tsien 发表于 2016-9-3 00:40
今天收到店面了，已经过去快两周了。。。

求问一下 你第四题怎么写的

Tsien 发表于 2016-9-3 00:40
今天收到店面了，已经过去快两周了。。。

来问一下你的第五题怎么做的。。。 有什么简单方法嘛。

补充内容 (2016-9-15 09:10):
说错了。 第四题

zyoppy008 发表于 2016-9-15 09:09
来问一下你的第五题怎么做的。。。 有什么简单方法嘛。

补充内容 (2016-9-15 09:10):

不好意思，我也没啥好方法，第四题我当时也没做完＝＝

刚做完oa 我觉得第四题有问题。
The test case is : 7 2 3 4 2 5 6 7 7 1
The first parameter is the input size, so only the first 7 number are stored in vector 2 3 4 2 5 6 7
The result should be 2 3 4 5 6 7
But the output expected to be 2 3 4 5 6 7 7
It is corrected only when the 2 3 4 2 5 6 7 7 are stored in vector, which means the input size is 8 and the first parameter should be 8.

然后不知道为啥 第二题 binary inverse 那道题 有两个test case 没过。。。 检查半天 感觉逻辑也没错。 他也没有显示错误的case的input  最后还是没过。。。

多谢楼主分享哈，有两个问题，
第二题反转的终止条件是啥呀，input=0吗？
第三题是找两个值还是两个值的和或者乘积与target最接近呀？

zyoppy008 发表于 2016-9-14 08:17
你有没有考虑这种情况
40 50 500 700 1 2 3 4 5 6 7 8 9   discard 2
应该是从1 到 9 不discrad的。。 ...

小哥 说的很有道理 ，我的代码确实有问题。
其实只需要 加一个返回条件

1. if(start < A.size() && skipCount < 0) return;

复制代码

剪枝即可；
不知道 小哥 你做的时候 输入 和 expected 的answer 是啥

assq 发表于 2016-9-18 05:46
多谢楼主分享哈，有两个问题，
第二题反转的终止条件是啥呀，input=0吗？
第三题是找两个值还是两个值的 ...

终止条件就是每一位都翻转，0 －> 1， 而位数就是根据原来数字决定。
第三题是2个数分别与target 最接近，就是离target 最近的2个数