一.问题描述
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
示例 1：
输入：[7,1,5,3,6,4]
输出：5
输入：prices = [7,6,4,3,1]
输出：0
二.示例代码
private static int stockMaxProfit(int[] days) {
int maxProfit = 0;
for (int i = 0; i < days.length - 1; i++) {
for (int j = i + 1; j < days.length - 1; j++) {
if (days[j] - days[i] > maxProfit) {
maxProfit = days[j] - days[i];
}
}
}
return maxProfit;
}
public static int stockMaxProfit2(int days[]) {
int minprice = days[0], maxprofit = 0;
for (int i = 1; i < days.length; i++) {
if (days[i] < minprice) {
minprice = days[i];
} else if (days[i] - minprice > maxprofit) {
maxprofit = days[i] - minprice;
}
}
return maxprofit;
}
def maxProfit(self, prices: List[int]) -> int:
ans = 0
for i in range(len(prices)):
for j in range(i + 1, len(prices)):
ans = max(ans, prices[j] - prices[i])
return ans
```
