【力扣每日一题/03】941. 有效的山脉数组

淡淡的烟草味﹌ 2022-11-22 07:43 133阅读 0赞

> 题目等级为简单，做起来可真是一言难尽

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]

# 2. 题目描述 #

*  搞清楚山脉数组的定义：长度大于等于3且先升序再降序【重复的值直接false】
 *  先判断一个数组是否升序：`i + 1 < N && A[i] < A[i + 1]`
 *  如果当前`i == 0 || i == A.Length`，没有升序或降序序列，直接返回 false
 *  再判断是否降序：`i + 1 < N && A[i] > A[i + 1]`
 *  如果最后`i == A.Length - 1` 返回 true

# 3. 题目代码 #

## 3.1 题解代码 ##

class Solution {
        
        public boolean validMountainArray(int[] A) {
        
            int N = A.length;
            int i = 0;
    
            // 递增扫描
            while (i + 1 < N && A[i] < A[i + 1]) {
        
                i++;
            }
    
            // 最高点不能是数组的第一个位置或最后一个位置
            if (i == 0 || i == N - 1) {
        
                return false;
            }
    
            // 递减扫描
            while (i + 1 < N && A[i] > A[i + 1]) {
        
                i++;
            }
    
            return i == N - 1;
        }
    }

## 3.1 我的代码 ##

public bool ValidMountainArray(int[] A)
            {
        
                if (A.Length < 3)
                {
        
                    return false;
                }
                bool num1 = false; // 代表上升
                int num = 0;
                int cnt = 0;
                for (num = 1; num < A.Length; num++)
                {
        
                    if (A[num] > A[num - 1])
                    {
        
                        cnt = 1;
                        continue;
                    }
                    else
                    {
        
                        num1 = true; // 上升
                        break;
                    }
                }
                if (num == A.Length - 1 && A[num] < A[num - 1]) // 直接到头了，没有下降的过程
                {
        
                    return true;
                }
                else if (num == A.Length - 1)
                {
        
                    return false;
                }
                else if (num == A.Length)
                {
        
                    return false;
                }
                int x = A[num - 1];
                for (num = num; num < A.Length; num++)
                {
        
                    if (A[num] <= A[num - 1])
                    {
        
                        continue;
                    }
                    else
                    {
        
                        return false;
                    }
                }
                int p = 0;
                for (int i = 0; i < A.Length; i++)
                {
        
                    if (x == A[i])
                    {
        
                        p++;
                    }
                }
                if (p == 1 && num1 == true && cnt == 1)
                {
        
                    return true;
                }
                else
                {
        
                    return false;
                }
            }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/b5624ef6e52a4996bdaff6744a5bf556.png