原题链接：

121. 买卖股票的最佳时机

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/

完成情况：

解题思路：

这段代码的目的是解决LeetCode上的第121题“买卖股票的最佳时机”。题目要求你设计一个算法来计算你所能获取的最大利润。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。

代码的核心思想是找到一个买入的最小值，然后在后续的价格中找到最大的利润值。具体的步骤如下：

1. 初始化变量：

   java">int minPrice = Integer.MAX_VALUE;
   int maxProfit = 0;
   

   • minPrice 初始化为整数的最大值，用于存储遍历过程中的最低股票价格。
   • maxProfit 初始化为0，用于存储遍历过程中的最大利润。

2. 遍历价格数组：

   java">for (int i = 0; i < prices.length; i++) {if (prices[i] < minPrice) {minPrice = prices[i];} else if (prices[i] - minPrice > maxProfit) {maxProfit = prices[i] - minPrice;}
   }
   

   • 循环遍历每一天的股票价格。
   • 如果当前价格 prices[i] 小于 minPrice，更新 minPrice 为当前价格。这一步确保我们找到最低的买入价格。
   • 否则，计算当前价格 prices[i] 和 minPrice 的差值（即当前可能的利润），如果这个利润大于 maxProfit，则更新 maxProfit。

3. 返回结果：

   java">return maxProfit;
   

   • 遍历结束后，返回 maxProfit，即能获得的最大利润。

总结：这段代码的时间复杂度是 O(n)，因为它只需要遍历一次价格数组。通过在遍历的过程中不断更新最低买入价格和最大利润，它能够在一次遍历中找到最佳的买卖时机。

参考代码：

_121买卖股票的最佳时机

java">package leetcode板块;public class _121买卖股票的最佳时机 {/**** @param prices* @return*/public int maxProfit(int[] prices) {//  你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。//  某一天买入，另一天卖出//  找出最小值，每一个值去和最小值做差int minPrice = Integer.MAX_VALUE;int maxProfit = 0;for (int i = 0;i<prices.length;i++){if (prices[i] < minPrice){minPrice = prices[i];} else if (prices[i] - minPrice > maxProfit) {maxProfit = prices[i] - minPrice;}}return maxProfit;}
}

错误经验吸取