给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
利润最高的情况就是 买入的和卖出的金额差距大（这个题目真的好简单啊 我开始还想着考虑天数 抱歉我没买过 但是反应过来就是找一个前面最小后面最大的就行 真是救命）
那就直接写代码吧（不动脑子）
class Solution(object):
def maxProfit(self, prices):
#对于求最大最小值我还是以代码的形式展现 不用Min max了
#要注意最大值和最小值的索引位置
min= float('inf')#任何数都比它小
max= float('-inf')#任何数都比它大
min_index=-1
max_index=-1
for i in range(len(prices)):
if min>prices[i]:
min=prices[i]
min_index=i
if max<prices[i]:
max=prices[i]
max_index=i
if min_index>=max_index:
return 0
return max-min
solution=Solution()
result=solution.maxProfit([7,1,5,3,6,4])
print(result)
然后俺就被打脸了 因为并不是一定要找最大值和最小值 就像 7 1 5 3 6 4最小值是1 最大值是7 那难道就不能在6的时候卖出去吗？当然可以了
再比如 最小值是最后一个 比如 2 6 1 我就不能在2的时候买入 6的时候卖出吗？当然可以 所以考虑的还是不够全面
如果最小的在前面 最大的在后面 这样当然是最好的 但是如果不是这样的 那么就需要找差值最大的 但是不能每个数字都往后面找比它大的 去记录最大差值 两个for循环绝对不行
那么还能有什么思路呢？7 1 5 3 6 4 首先是7 然后是1 1 比7小 换为1 下面是5 比1大 差值是 4 下面是3 比1大 差值是2 下面是6 比1大 差值是5 下面是4 比1小 差值是3
再看[7,6,4,3,1] 一直到1 都是1小 所以是不是使用一个最小值进行记录 遇到下一个数字 如果这个数字比最小值小 更新最小值 如果不是比最小值小 计算差值 看最大差值是否需要更新（这个思路是我看别人的思路 不是我自己想出来的 我自己想出来的就是两个for循环 但是我不用写都能猜出来是超时的） 那么我们来写代码
思路就是：记录最小值 当前值小于最小值 更新最小值 当前值大于等于最小值 记录差值 看是否更新差值 好的我们来写代码
class Solution(object):
def maxProfit(self, prices):
#对于求最大最小值我还是以代码的形式展现 不用Min max了
#要注意最大值和最小值的索引位置
min= prices[0]#任何数都比它小
max_diff=0
for i in range(1,len(prices)):
if prices[i]<min:
min=prices[i]
else:
cur_diff=prices[i]-min
if cur_diff>max_diff:
max_diff=cur_diff
return max_diff
solution=Solution()
result=solution.maxProfit([7,1,5,3,6,4])
print(result)
真的最重要的还是思路 更新最低价 或者是更新最大利润
如果喜欢这个帖子 欢迎点赞收藏