代码拉取完成,页面将自动刷新
#
# @lc app=leetcode.cn id=121 lang=python3
#
# [121] 买卖股票的最佳时机
#
# @lc code=start
class Solution:
def maxProfit1(self, prices: List[int]) -> int:
nums = prices
sub_len = 2
max_fit = 0
while sub_len <= len(nums):
sub_list_id = 0
for sub_list_id in range(len(nums)-sub_len+1):
sub_list = list()
for num,tp_data in enumerate(nums[sub_list_id:]):
sub_list.append(tp_data)
if (num+1) == sub_len:
break
# Get sub list sum and compare
tp_vle = sub_list[-1] - sub_list[0]
if tp_vle > max_fit:
max_fit = tp_vle
sub_list_id = sub_list_id + 1
sub_len = sub_len + 1
# max fit post process
if max_fit < 0:
max_fit = 0
return max_fit
# @lc code=end
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。