原题是 ：

"判断是否能最多修改一个数，让数组单调不减“

Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.

We define an array is non-decreasing if array[i] <= array[i + 1] holds for every i (1 <= i < n).

Example 1:
Input: [4,2,3]
Output: True
Explanation: You could modify the first 
4
 to 
1
 to get a non-decreasing array.
Example 2:
Input: [4,2,1]
Output: False
Explanation: You can't get a non-decreasing array by modify at most one element.
Note: The n belongs to [1, 10,000].

思路是：

 一个数组，要能最多只修改一个数，就实现单调不减，那么，当出现一对前大后小的数的时候，要么是修改后一个数（比如需要把2改成4：4，4，4，2，5），要么是修改后一个数（比如需要把5改成2：1，2，5，2，3），就应该能得到一个单调不减的数组。

另一个思路是：将前大后小的一对“问题数”，小的数那个与大的数再往前一个数进行比较，
如果小数 比较大，则降低问题数中的大数（与小数相等）；反之，如果小数比较小，则升高小数（与大数相等），经过一番处理后，从原先的小数开始再找有没有问题的数对，如果没有，则返回真。

代码是：

class Solution(object):
    def checkPossibility(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        one,two = nums[:], nums[:]
        
        for i in xrange(len(nums) - 1):
            if nums[i] > nums[i+1]:
                one[i] = nums[i+1]
                two[i+1] = nums[i]
                break
        return one == sorted(one) or two == sorted(two)

学到的知识点：

1.sorted函数

sort()方法仅定义在list中，而sorted()方法对所有的可迭代序列都有效 :

sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效
sort(key=None,reverse=False) 就地改变列表 reverse：True反序；False 正序

 print(sorted({8: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}))
 #输出为：[2, 3, 4, 5, 8]

sorted(iterable，cmp，key，reverse）

 list1 = [('david', 90), ('mary',90), ('sara',80),('lily',95)]

print(sorted(list1,cmp = lambda x,y: cmp(x[0],y[0])))#按照第一个位置的字母序排序
#[('david', 90), ('lily', 95), ('mary', 90), ('sara', 80)]

print(sorted(list1,cmp = lambda x,y: cmp(x[1],y[1])))#按照第二个位置的数字序排序 
 #[('sara', 80), ('david', 90), ('mary', 90), ('lily', 95)]

key 是带一个参数的函数

list.sort()和sorted()函数使用key参数来指定一个函数，此函数将在每个元素比较前被调用。

例如通过key指定的函数来忽略字符串的大小写

print(sorted("This is a test string from Andrew".split(), key=str.lower))
#输出为：['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']

也可以用Key 来比较：

sorted(student_tuples, key=lambda student: student[2])   # sort by age

#[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

student_tuples.sort(key=lambda x: x[2])

#[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

reverse参数

print(sorted(list1,reverse = True))#逆转

#[('sara', 80), ('mary', 90), ('lily', 95), ('david', 90)]

2.