美文网首页
leetcode_941 有效的山脉数组

leetcode_941 有效的山脉数组

作者: 看到这朵小fa了么 | 来源:发表于2020-11-03 15:05 被阅读0次

    用一个变量left来记录是否处在上山,关注头尾,如果在头部是下山或在尾部是上山都返回false,在left=true的时候为上山,当到尾部还是上山则返回false(i===A.length-1),否则如果出现下山,判断是否为开头,如果开头为下山则返回false,否则将left改为false;当处于下山的时候,如果再次出现上山则返回false,最后返回!left 出现顶点则true否则false.

    function validMountainArray(A: number[]): boolean {
      let left:boolean = true 
      if(A.length<3) return false
      for(let i=1; i<A.length; i++) {
        if(left) {
          if(A[i-1]>A[i]){
            if(i===1) return false
            left = false
         } else if(i===A.length-1) return false
        } else if(A[i-1]<=A[i]) {
           return false
        }
       }
       return !left
    };
    

    相关文章

      网友评论

          本文标题:leetcode_941 有效的山脉数组

          本文链接:https://www.haomeiwen.com/subject/qqnbvktx.html