算法-每天一道题（3）-最大差值

题目描述

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

Python

# -*- coding:utf-8 -*-
 
class LongestDistance:
    def getDis(self, A, n):
        # write code here
        finally_max = 0
        for i in xrange(0, n):
            for j in xrange(i, n):
                finally_max = max((A[j]-A[i]), finally_max)
                 
        return finally_max
'''
解题思路:
类似于冒泡排序的思路，
逐一相减获取最大值
'''