offer选择

笔试时间：2025年03月29日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：踩石头过河有一条长度为n的河流，小O初始位于左岸边(即河流左侧的位置)，他想要跨越到河的对岸(即河流右侧的位置)。河上有一些石头可以供小O踩在上面。小O只能踩在石头或者岸边，他想知道他在能跨到河对岸的情况下，最长的一步最短是多少。输入描述第一行输入一个整数n(1 <= n <= 2*10^5)代表河流的长度。第二行输入n 个正整数 a1,a2,...,an(0 <= ai <= 1)代表是否是石头，如果ai=1，则说明当前位置是石头可以踩;否则是水流，不能踩。输...