941有效的山脉数组

• Z时代
• 2024-01-10
• 分类：综合

from typing import List
class Solution:
    def validMountainArray(self, A: List[int]) -> bool:
    # 这道题我是我们需要分两段遍历，第一段从第一个到列表最大值，
    # 第二段从列表最大值，到列表最后一个。
        # 定义指针索引。
        index = 0
        # 求出列表长度。
        length = len(A)
        # 第一段遍历，注意这里，index < length需要写到前面。
        while index < length - 1 and A[index + 1] > A[index]:
            index += 1
        # 判断index 有没有增加，就是判断题中给的第一个表达式。
        if index == 0:
            return False
        # 下边第二段循环和第一段类似的。
        index1 = index
        while index < length - 1 and A[index + 1] < A[index]:
            index += 1
        if index == index1 :
            return False
        # 最后我们需要判断是否到了终点。到了终点说明符合题意，否则就是不符合。
        return index == length -1

以上是 941有效的山脉数组 的全部内容， 来源链接： utcz.com/z/530696.html