codility MaxProfit

来源:互联网 发布:软件项目培训 编辑:程序博客网 时间:2024/05/01 23:31

Question:codility Lesson9 MaxProfit

My Answer:

def solution(A):    maxprofit = 0    max_ending = 0    for i in range(1,len(A)):        max_ending = max(0,max_ending + A[i] - A[i - 1])        maxprofit = max(max_ending,maxprofit)    return maxprofit
原创粉丝点击