关注
class Solution:
def maxpro(self, xlist):
"""
:param xlist: List[int]
:return: int
"""
list_len = len(xlist)
if list_len == 0:
return 0
buyin = xlist[0]
dp = [0] * list_len
dp[0] = 0
for i in range(1, list_len):
dp[i] = max(dp[i - 1], dp[i - 1] - xlist[i] + buyin)
buyin = xlist[i]
return dp[list_len - 1]
if __name__ == '__main__':
s = [int(i) for i in input().split(',')]
res = Solution()
result = res.maxpro(s)
print(result)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-17 18:14
华南师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
4049次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399926次浏览 13635人参与
# 实习没事做是福还是祸? #
4457次浏览 68人参与
# 重来一次,你会对开始求职的自己说 #
953次浏览 19人参与
# 2025年终总结 #
134735次浏览 2297人参与
# 考研人,我有话说 #
156622次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7082次浏览 32人参与
# 实习简历求拷打 #
24286次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29970次浏览 201人参与
# 携程工作体验 #
18961次浏览 66人参与
# 大厂VS公务员你怎么选 #
69148次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140198次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93733次浏览 1007人参与
# 那些我实习了才知道的事 #
253148次浏览 1785人参与
# 非技术投递记录 #
672979次浏览 6821人参与
# 机械求职避坑tips #
81097次浏览 531人参与
# 投格力的你,拿到offer了吗? #
155011次浏览 829人参与
# 第一份工作能做外包吗? #
94085次浏览 599人参与
# 作业帮求职进展汇总 #
85517次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101274次浏览 416人参与
