Google intern 12月oa

MrIsleyZ · 2018-12-20 05:46:16

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

x

和地里的oa一样，上周收到的，今天刚

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

room2 原题。

GoodBadger · 2018-12-25 06:53:27

请问奇偶跳是什么呀

lihaiamafei · 2018-12-25 08:14:15

同问，奇偶跳是什么呀？

MrIsleyZ · 2018-12-26 08:29:03

GoodBadger 发表于 2018-12-25 06:53
请问奇偶跳是什么呀

给一个数组array, 从index i 开始跳，每次首先跳到右边比他大的元素中的最小的元素，称为奇数跳，然后再跳到右边比当前元素小的最大元素，称为偶数跳。计算出array中能跳到最后一个元素的元素总数。对于每一个元素一开始都是先奇跳再偶跳。

MrIsleyZ · 2018-12-26 08:29:13

lihaiamafei 发表于 2018-12-25 08:14
同问，奇偶跳是什么呀？

给一个数组array, 从index i 开始跳，每次首先跳到右边比他大的元素中的最小的元素，称为奇数跳，然后再跳到右边比当前元素小的最大元素，称为偶数跳。计算出array中能跳到最后一个元素的元素总数。对于每一个元素一开始都是先奇跳再偶跳。

Gundam_Exia · 2018-12-30 02:03:28

请问lz第二题就是meeting room 2的原题吗？用pq去做？

GoodBadger

MrIsleyZ 发表于 2018-12-26 08:29
给一个数组array, 从index i 开始跳，每次首先跳到右边比他大的元素中的最小的元素，称为奇数跳，然后再 ...

非常感谢楼主！