如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人的经验 ,比如准备简历实习上岸经历校招总结阿里、字节、腾讯、美团等一二线大厂真实面经也欢迎来一起参加秋招打卡活动 等;如果你是计算机小白,学习/转行/校招路上感到迷茫或者需要帮助,可以点此联系阿秀;免费分享阿秀个人学习计算机以来的收集到的好资源,点此白嫖;如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话,可以点此下载

# 941. 有效的山脉数组

力扣原题链接(点我直达) (opens new window)

给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false

让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:

  • A.length >= 3

  • 0 < i < A.length - 1
    
    1

    条件下,存在

    i
    
    1

    使得:

    • A[0] < A[1] < ... A[i-1] < A[i]
    • A[i] > A[i+1] > ... > A[B.length - 1]

示例 1:

输入:[2,1]
输出:false
1
2

示例 2:

输入:[3,5,5]
输出:false
1
2

示例 3:

输入:[0,3,2,1]
输出:true
1
2

提示:

  1. 0 <= A.length <= 10000
  2. 0 <= A[i] <= 10000

# 第一版,自己写的,还可以

执行用时 :28 ms, 在所有 cpp 提交中击败了97.74%的用户

内存消耗 :10.3 MB, 在所有 cpp 提交中击败了81.20%的用户

    bool validMountainArray(vector<int>& A) {
    if (A.size() < 3) return false;
	if (A[1] <= A[0]) return false;
	int i = 1, j = A.size() - 1;
	while (i < j) {

		if (A[i] < A[i + 1] && A[j] < A[j - 1]) {
			i++;
			j--;
		}else	if (A[j] < A[j - 1]) {
			j--;
		}
		else if(A[i] < A[i + 1]) {
			i++;
		}
		else
			return false;

	}
	return i==j && j!=A.size()-1;//要预防数组最后一位为最大的情况,也就是j至少要等于A.size()-2
        
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22