题目描述:
假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益
1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某一天
2.如果不能获取到任何利润,请返回0
3.假设买入卖出均无手续费
解题思路:
暴力法:需要找出给定数组中两个数字之间的最大差值(即,最大利润)。此外,第二个数字(卖出价格)必须大于第一个数字(买入价格)。
形式上,对于每组 i 和 j(其中 j>i)我们需要找出 max(prices[j]−prices[i])
Python代码实现
class Solution:
def maxProfit(self , prices: List[int]) -> int:
# write code here
res=0
for i in range(len(prices)):
for j in range(i+1,len(prices)):
res=max(res, prices[j]-prices[i])
return res
优化:
class Solution:
def maxProfit(self , prices: List[int]) -> int:
# write code here
min1 = prices[0]
res = 0
for i in range(0,len(prices)):
min1 = min(min1,prices[i])
res = max(res,prices[i]-min1)
return res