美文网首页
JZ-075-股票的最大利润

JZ-075-股票的最大利润

作者: 醉舞经阁半卷书 | 来源:发表于2022-03-17 21:46 被阅读0次

股票的最大利润

题目描述

可以有一次买入和一次卖出,买入必须在前。求最大收益。

  • 例子:题目描述 [7, 1, 5, 3, 6, 4]
  • 最大利润为 6 - 1 = 5

题目链接: 股票的最大利润

代码

/**
 * 标题:股票的最大利润
 * 可以有一次买入和一次卖出,买入必须在前。求最大收益。
 * 例子:题目描述 [7, 1, 5, 3, 6, 4]
 * 最大利润为 6 - 1 = 5
 */
public class Jz75 {


    /**
     * 使用贪心策略,假设第 i 轮进行卖出操作,买入操作价格应该在 i 之前并且价格最低。
     */
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0) {
            return 0;
        }
        int soFarMin = prices[0];
        int maxProfit = 0;
        for (int i = 1; i < prices.length; i++) {
            soFarMin = Math.min(soFarMin, prices[i]);
            maxProfit = Math.max(maxProfit, prices[i] - soFarMin);
        }
        return maxProfit;
    }

    public static void main(String[] args) {
    
    }
}

【每日寄语】 融四岁,能让梨;弟于长,宜先知。

相关文章

  • JZ-075-股票的最大利润

    股票的最大利润 题目描述 可以有一次买入和一次卖出,买入必须在前。求最大收益。例子:题目描述 [7, 1, 5, ...

  • 股票的最大利润

    题目链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-l...

  • 面试题63. 股票的最大利润

    股票的最大利润 题目描述 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多...

  • 63 股票最大利润

    动态追踪当前最小值,当前最大利润和全局利润对比

  • 股票最大利润 II

    版权声明:本文为博主原创文章,转载请注明出处。个人博客地址:https://yangyuanlin.club欢迎来...

  • 股票最大利润 I

    版权声明:本文为博主原创文章,转载请注明出处。个人博客地址:https://yangyuanlin.club欢迎来...

  • Java日记2018-06-13

    扑克牌顺子 圆圈中最后剩下的数 股票的最大利润

  • 63.股票的最大利润

    链接 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-...

  • 剑指 Offer 63 股票的最大利润

    剑指 Offer 63. 股票的最大利润[https://leetcode-cn.com/problems/gu-...

  • 63.股票的最大利润(中等)

    考点:本题考查抽象建模能力 题目描述: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得...

网友评论

      本文标题:JZ-075-股票的最大利润

      本文链接:https://www.haomeiwen.com/subject/vysbdrtx.html