zoukankan      html  css  js  c++  java
  • 每日一题之20201103(941. 有效的山脉数组)

    首先要弄清楚题目的意图,曾经在字节面试遇到过类似的题目,但那题是需要找出这个峰值。
    所以解法也肯定不一样。

    官方给的题解是直接遍历,我们这里采用双指针分别从头和尾往中间遍历,如果山脉符合要求,那么2个指针会停在同一个山脉


    class Solution:
        def validMountainArray(self, A: List[int]) -> bool:
            start, end = 0, len(A)-1
            # 保证start在正常范围并且左边的值小于右边, 循环如果退出,那么左侧的
            # 峰值也就找到了
            while start < len(A)-1 and A[start] < A[start+1]:
                start += 1
            # 右侧同理,保证左值大于右值
            while end > 0 and A[end-1] > A[end] :
                end -= 1
            # 这里需要注意的是,start可能和end在0索引处相遇,比如[2, 1]
            # 所以需要保证他们不在数组两端相遇
            # 如果数组为[] start != end 会返回False
            return start == end and 0 < start < len(A)-1
    
    

    777.jpg

  • 相关阅读:
    时间工时累加
    python读取mnist
    开始学习haskell
    pip升级所有packages
    ImportError: numpy.core.multiarray failed to import
    NumPy for MATLAB users
    Spyder
    初学ObjectiveC
    Matlab闭包
    ObjeciveC 内存管理
  • 原文地址:https://www.cnblogs.com/we8fans/p/13918317.html
Copyright © 2011-2022 走看看