小白水平理解面试经典题目LeetCode 121 Best Time to Buy and Sell Stock

🏆个人专栏
🤺 leetcode
🧗 Leetcode Prime
🏇 Golang20天教程
🚴‍♂️ Java问题收集园地
🌴 成长感悟
欢迎大家观看，不执着于追求顶峰，只享受探索过程

121 Best Time to Buy and Sell Stock (买卖股票的最佳时机)

你好，2024年的第一个月，又是秋风萧瑟天气凉，草木摇落露为霜。.。。在这个特殊的时代，作为我们普通的一个打工人，我们用这道题，开启对这个不符合经济增长规律的股市反抗一把。

题目描述

有这样一个数组 prices ，其中 prices[i] 是给定股票在 i^th天的价格。

我希望通过选择某一天购买一只股票并选择未来的另一天出售该股票来最大化的利润。

返回从本次交易中获得的最大利润。如果你无法获得任何利润，返回 0 。

这里我个人小白理解分析：

这道题我上来一看就感觉，股市要是能预测成这样，那大家不全都赚到钱了，有些扯。但谁叫面试官喜欢这道题呢，那我还是继续看题吧，毕竟，万一通过刷明白这道题，有钱请白月光吃麻辣烫了呢。

这里我们那这个数组来进行理解 [7,1,5,3,6,4]

7 是我们看到的最便宜的开始价格，我们是无法在第一天出售，因此 maxProfit 为 0；

1 现在是我们见过的最便宜的价格。现在出售会我们肯定就亏了，所以我们无法更新 maxProfit；

5 比1贵，但如果我们现在出售，我们得到的最大利润为 4！最好保存起来供以后使用；

3 比1也贵，如果我们出售，我们只获得的利润为2，那么我们不需要在这里做改变；

6 是比1更贵，但如果我们在这里出售，我们会将 maxProfit 增加到 5，使其成为最佳回报利润。

4 比1也贵，如果我们出售，我们只获得的利润为3，比6的时候去卖获得的利润更少，那么我们在这里也不做改变；

解题过程

上来咱就是主打一个快，别让面试官久等了。另外，我还要去请白月光吃饭呢。

public static int maxProfit2(int