【leetcode】121、Best Time to Buy and Sell Stock

翻译:假设有一个数组,它的第i项是第i天的股票价格。如果你最多只能进行一次买卖操作(买一次,卖一次),设计一个算法求出最大的收益。

即求max(array[j]-array[i]), j>=i

思路:遍历的过程中,用一个变量保存目前为止最小的数,用当前的数与目前最小的数相减,判断这个差与此前得到的最大收益的大小,取较大值更新最大收益

price = [3,2,8,3,2,7,5,13]

def maxpro(price):

    minv= price[0]

    maxpro =0

    for i in price:

        minv =min(i,minv)

        maxpro =max(i-minv,maxpro)

    print maxpro

maxpro(price)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容