力扣刷题记录136.1-----941. 有效的山脉数组

最新推荐文章于 2024-08-26 22:22:22 发布

@白圭

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量84

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128022114

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    bool validMountainArray(vector<int>& arr) 
    {
       int i,j;
       bool return_bool=1;
       if(arr.size()<3) return false;
       if(arr[1]<=arr[0]) return false;
       int mode=1; //mode=1 上升 mode=2下降
       for(i=2;i<arr.size();i++)
       { 
           if(arr[i]==arr[i-1])    //相等及错误
           {
               return_bool=0;
               break;
           }
           else  //大于或者小于
           {
               if(mode==1)
               {
                   if(arr[i]>arr[i-1])
                   {

                   }
                   else if(arr[i]<arr[i-1])
                   {
                       mode=2;
                   }
               }
               else if(mode==2)
               {

                  if(arr[i]>arr[i-1]) 
                  {
                      return_bool=0;
                      break;
                  }
                  else if (arr[i]<arr[i-1])
                  {

                  }

               }


           }
       }

       if(mode==1) return_bool=0;

       return return_bool;
    }
};