您的位置: 首页 > 文章 > Leetcode每日一题2020.11.3第941题：有效的山脉数组 Leetcode每日一题2020.11.3第941题：有效的山脉数组 分类: 文章 • 2025-01-21 19:58:34 941.有效的山脉数组 题目描述 示例 思路与算法 方法一：单指针线性遍历 顾名思义，用单指针遍历数组 方法二：双指针双向遍历 用两个指针分别从数组的两头遍历，找“山顶”，最终判断两个指针找到的是否为同一个山顶：是，则true；不是，则false。这种方法用Java写据说运行效率可以打败100%的用户，但在Python3里，运行效率反而没方法一中的单指针高了。印象里，一般双指针会比单指针高，但个人认为，这题用双指针感觉有点多余。 代码实现 方法一：单指针线性遍历 方法二：双指针双向遍历
