leetcode-python经典题之一

判断一个数组/列表，是不是山脉数组。

山脉数组这个词 在算法题中出现频率非常高。只要了解了什么是山脉数组，那么就很简单了，解法千变万化。种类繁多。本公众号基本只使用最low的方法解题，有助于新手看得懂哈。

题目：如何判断一个列表是不是山脉数组？

题目中说的比较绕，小编简单说一下：

就是一个数组，如果有个最大值，然后左边是递增的，右边是递减的。整个数组就像一个山一样，这个最大值就是山峰了。如果这个最大值有俩个，也就是并列最大，那么就不是山脉数组，如果最大值在数组最左边 或 最右边，那么也不是山脉数组。

所以我们解决这道题，最简单的办法 就是找到这个最大值，然后给分成 左右俩部分。然后判断左边是不是递增的，右边是不是递减的。符合就返回true，不符合就返回false，这个最大值不能在左边/右边，如果在，那么也返回false。

所以我们先考虑，空列表[] ，这肯定不是山脉数组。[1]一个元素呢？那也不是。[1,2]俩个元素呢？也不是。起码三个元素的数组才有可能叫做山脉数组。

所以我们可以先来个判断，长度不足3的 ，直接返回false

if len(A)<3:
    return False

然后我们找到他的最大值，然后找出最大值的下标，并判断这个最大值是不是恰好在列表最左 或 最右边，如果不在那么就分成左右俩部分继续往下走，否则返回false：

maxs = max(A)
        if A.index(maxs) == 0 or A.index(maxs) == len(A)-1:
            # print '山峰在俩侧'
            return False
        else:
            left = A[:A.index(maxs)+1]
            right = A[A.index(maxs):]

我们拿到左右俩部分：left和right后，如何判断是递增还是递减呢？有个简单方法就是给他们分别弄个替身(深拷贝)，然后把替身强行去重复，且转换成递增和递减，然后再和本尊对比，如果相等，那么就是山脉数组了。出一点问题那都不算山脉数组。

为啥要去重复呢。因为山脉数组中，左右部分如果出现重复的元素，就说明这里没坡度了，那么就不能算一个山坡了。在一开始的定义中也明确说只能大于或小于，没有等于。

所以代码这样搞：

newl = copy.deepcopy(left)
newr = copy.deepcopy(right)
newl = list(set(newl))
newr = list(set(newr))
newl.sort()
newr.sort()

到这里，newl 和 newr 就是我们去重复并排列好的左右部分的替身了。

再和本尊对照即可，newr目前.sort()后是递增，需要[::-1]来变成递减。

list(set())方法是常用的去重复。

if newl == left and newr == right[::-1]:
    return True
else:
    return False