32>算法笔试模拟题精解之“过吊桥”算法笔试模拟题精解之“过吊桥”贡献者 | 郭达彬简介：根据题意，要知道 B 同学还能在桥的一头逗留的时间，需要先求出什么时候有连续的两块木板坏掉，或者第一块或者最后一块木板坏掉。题目描述题目等级：容易知识点：贪心查看题目：过吊桥B 同学在机房敲了半个多月的代码之后终于打算出门玩一玩了。这天他准备去爬山，当爬到了半山腰时，发现了一个吊桥。这个吊桥总共由 n 块标号为 1-n 的木板组成，由于年久失修，这些木板有些已经快要坏掉了，每块木板都有一个值 ai 表示第 i 块木板还有 ai 分钟就要坏掉了，即在第 ai+1 分钟将无法站上这块木板。B 同学过吊桥时一步只能走一块或两块木板，但是他想在吊桥的这边多玩一会。请问他在吊桥这边最多可以玩多长时间？（可以认为 B 同学能在一分钟内通过吊桥）特殊的，如果第一块或者最后一块木板坏掉的话吊桥就直接无法通过了。输入一个整数 n, 表示总共有 n 块木板 (1<= n <= 10^5)。再输入一个包含 n 个整数的数组，第 i 个数表示第 i 块木板还有 ai 分钟就要坏掉了 (1 <= ai <= 10^9)。算