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

最新推荐文章于 2024-11-06 23:21:54 发布

小pig@

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量64

点赞数

文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/fine123455/article/details/113556773

版权

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

在这里插入图片描述
思路：最大利润值就等于每个当前值减前面的最小值中最大的

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