Google OA，最新截图

感谢楼主热心分分享

有没有哪位大神把code分享一下啊？

这题也是找peak吗?     感觉找peak不能很好的解决这题 .... 有点建议吗?

补充内容 (2016-7-28 02:18):
最后解决了,感觉不是peak, 是满足 >>这个pattern 就可以,

谢谢分享！请问楼主是海投还是内推拿到的OA

HuaZhe 发表于 2016-7-27 21:56
这题也是找peak吗?     感觉找peak不能很好的解决这题 .... 有点建议吗?

补充内容 (2016-7-28 02:18):

你好～能大概讲一下你的思路吗？

whitney94 发表于 2016-7-28 08:19
你好～能大概讲一下你的思路吗？

你想呀, 怎么才能得到最大数, 肯定是高位上留大数.  如果三个数满足 >>的关系, 那我们就替换掉中间的那个数.因为他是合并留大的,    然后再考虑下边界的问题.  

HuaZhe 发表于 2016-7-28 22:47
你想呀, 怎么才能得到最大数, 肯定是高位上留大数.  如果三个数满足 >>的关系, 那我们就替换掉中间的那个 ...

但这道题求的是最小数哎TT我的想法是从数字的后面开始找第一个峰值，然后用峰值replace它后面的一个～但我不确定这个做法麻不麻烦

whitney94 发表于 2016-7-29 06:53
但这道题求的是最小数哎TT我的想法是从数字的后面开始找第一个峰值，然后用峰值replace它后面的一个～但 ...

嗯对呀，是找最小。 你想如果 一个数里面还有这几个数，   。。。543 。。。 因为最大的必须留下来，所以第二大的应该被替换掉。

HuaZhe 发表于 2016-7-29 08:52
嗯对呀，是找最小。 你想如果 一个数里面还有这几个数，   。。。543 。。。 因为最大的必须留下来，所以 ...

但是如果一个数里面没有能满足>>的三组数字呢？

whitney94 发表于 2016-7-29 09:19
但是如果一个数里面没有能满足>>的三组数字呢？

如果这种情况需要考虑一下， 如果 i  > i+1，但是i + 1 < i+2那么移到下一位，i往前进一位。并且把将要移除的那个index记作当i＋ 1点