121. 买卖股票的最佳时机

最新推荐文章于 2024-09-01 23:57:01 发布

原创最新推荐文章于 2024-09-01 23:57:01 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #java #leetcode #算法 #数据结构

CodeTop 专栏收录该内容

21 篇文章

订阅专栏

这是一个关于股票交易的算法实现，通过遍历股票价格数组找到最低价，并计算从最低价到当前位置的最大利润。算法的目标是确定买卖股票的最佳时机以获取最大收益。

121. 买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        int profit = 0;
        int min = prices[0];
        for(int i = 1;i < prices.length;i++){
            if(prices[i] > min) profit = Math.max(profit,prices[i] - min);
            else min = prices[i];
        }
        return profit;
    }
}