力扣刷题Days10第二题--121.买股票最佳时机（js）

目录

1，题目

2，代码

3，学习与总结

---

24-03-24二刷

• 回忆巩固解题思路
• 手写代码

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let minprice = prices[0];
    let profitMax = 0;
    for(let i = 0; i<prices.length; i++){
        // 最低价更新
       minprice = Math.min(minprice,prices[i]);
       profitMax = Math.max(profitMax,prices[i]- minprice);
    }
   return profitMax;
};

---

1，题目

需要二刷

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

2，代码

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let costmin = prices[0];
    let profit =0;
    for(let i=1;i<prices.length;i++){
       if(costmin>prices[i]){
           costmin =prices[i] ;
       }else{
           if(prices[i]-costmin > profit){
               profit=prices[i]-costmin;
           }
       }
    }
    return profit;

};

利用函数

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let costmin = prices[0];
    let profit =0;
    for(let i=1;i<prices.length;i++){
        costmin = Math.min(costmin,prices[i]);
        profit=Math.max(profit,prices[i]-costmin);
    }
    return profit;

};

3，学习与总结

假设在第 i 天，如果我们要在今天卖股票，那么我们能赚多少钱呢？

显然，如果我们真的在买卖股票，我们肯定会想：如果我是在历史最低点买的股票就好了！太好了，在题目中，我们只要用一个变量记录一个历史最低价格 minprice，我们就可以假设自己的股票是在那天买的。那么我们在第 i 天卖出股票能得到的利润就是 prices[i] - minprice。

因此，我们只需要遍历价格数组一遍，记录历史最低点，然后在每一天考虑这么一个问题：如果我是在历史最低点买进的，那么我今天卖出能赚多少钱？当考虑完所有天数之时，我们就得到了最好的答案。

作者：力扣官方题解