day15(力扣)单调数列(python描述)

ゝ一纸荒年。 2021-11-04 15:38 308阅读 0赞

题目描述：  
如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A\[i\] <= A\[j\]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A\[i\]> = A\[j\]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。  
示例 1：

输入：[1,2,2,3]
    输出：true

示例 2：

输入：[6,5,4,4]
    输出：true

示例 3：

输入：[1,3,2]
    输出：false

示例 4：

输入：[1,2,4,5]
    输出：true

示例 5：

输入：[1,1,1]
    输出：true

提示：

1 <= A.length <= 50000
    -100000 <= A[i] <= 100000

分析：开始我打算通过比较每两个数字的大小，但是发现像【6，5，4，4】这样的测试用例不能通过，这也有可能是因为算法设计的并不够好，所以在每次比较的时候我们会比较两次，而不是之比较某一个情况，代码如下：

class Solution(object):
        def isMonotonic(self, A):
            """
            :type A: List[int]
            :rtype: bool
            """
            for i in range(len(A) - 1):
                if A[i + 1] >= A[i] or A[i + 1] <= A[i]:
                    return  True
                else:
                    return False

正解：我们将给定的数据进行排序，默认的是从小到大 ，我们再进行从大到小排序，如果原始数据与排序后的两种情况里的任何一种相同，那么他就是单调的。

class Solution:
        def isMonotonic(self, A: List[int]) -> bool:
            A_sort1 = sorted(A)                     #从小到大排序 
            A_sort2 = sorted(A, reverse=True)       #从大到小进行排序
            if A_sort1 == A or A_sort2 == A:        #如果相同的话，就说明是单调的
                return True
            return False

知识点：sorted （）函数:我们可以通过修改其后面的参数来决定排序后的递增还是递减的关系

llist = [1,5,7,2,4]
    sorted(list)
    Out[87]: [1, 2, 4, 5, 7]
    #可以设定时候排序方式，默认从小到大，设定reverse = False 可以从大到小
    sorted(list,reverse=False)
    Out[88]: [1, 2, 4, 5, 7]
    sorted(list,reverse=True)
    Out[89]: [7, 5, 4, 2, 1]