OPPO笔试，拿下！！！（0810秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 提前批开始啦！ 早点练习，准备好秋招吧。 今天分享的是 OPPO笔试真题 ，拿下它！！！ 1、小U的河流跨越挑战 题目描述 小U站在一条河的左岸，目标是到达对岸。河流宽度为 ，并在某些位置上散布着石头。小U只能跳在石头上或者河岸，不能落在水中。现在他需要确定，在能成功到达对岸的前提下，最长一步跳跃的最短可能长度是多少。 输入 首先输入一个整数 ，表示河流的长度。 接下来的一行包含 个数字，每个数字为0或1，1表示当前位置有石头，0表示是水流。 输出 输出一个整数，表示在所有可能的成功过河方案中，最长的一步跳跃的最短长度。 样例 输入： 5 0   1   0   1   1 输出： 2 提示： 小U可以选择跳到第 2 个位置的石头，然后直接跳到对岸（跳跃长度为 2 ），这是最短的最长跳跃。 输入： 8 0   1   1   0   0   0 ………………………………