0
点赞
收藏
分享

微信扫一扫

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


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

1. 题目描述

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

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;
            }
        }


举报

相关推荐

0 条评论