单调字符串数组

单调字符串数组是指一个字符串数组，其中所有字符串按照字典序 either 严格递增 or 非严格递增（即允许相邻的字符串相等）。

要判断一个字符串数组是否单调，我们可以对相邻的字符串进行比较，如果满足递增条件则继续向后比较，否则返回 False。

以下是 Python 代码示例：

def isMonotonic(A: List[str]) -> bool: if not A: return False n = len(A) if n == 1: return True # check if increasing if A[0] < A[-1]: for i in range(n-1): if A[i] > A[i+1]: return False # check if decreasing elif A[0] > A[-1]: for i in range(n-1): if A[i] < A[i+1]: return False # all elements are equal else: for i in range(1, n): if A[i] != A[i-1]: return False return True

该函数接收一个字符串数组 A，返回一个布尔值，表示该数组是否单调。如果为空，则直接返回 False；如果只有一个元素，则直接返回 True。

函数首先判断数组是递增还是递减，如果都不是，则说明所有元素都相等，直接进行相邻元素比较即可。

如果是递增的，依次比较相邻元素，如果当前元素比后继元素大，则说明该数组不是单调的，返回 False；否则继续比较。

如果是递减的，同样依次比较相邻元素，如果当前元素比后继元素小，则说明该数组不是单调的，返回 False；否则继续比较。

如果数组中所有元素都相等，则此数组一定是单调的，直接