leetcode：Best Time to Buy and Sell Stock 【Java】

原创于 2016-03-06 10:23:35 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文探讨了如何通过设计算法，在只允许完成一次股票交易的情况下，找到获得最大利润的方法。通过初始化最低股价为第一天的价格，并确保最高股价在最低股价出现之后，算法能够有效地计算出最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

二、问题分析

初始化最低股价为第一天股价；

保证最高股价在最低股价出现之后。

三、算法代码

public class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length < 2){
            return 0;
        }
        int profit = 0;
        int cur_min = prices[0];//初始化最低股价为第一天股价
        for(int i = 0; i <= prices.length - 1; i++){
            profit = Math.max(profit, prices[i] - cur_min);
            cur_min = Math.min(cur_min, prices[i]);
        }
        return profit;
    }
}