当前位置: article > 正文

LeetCode—买卖股票的最佳时机_leetcode买卖股票最佳时机

作者：小蓝xlanll | 2024-04-28 02:20:52

踩

leetcode买卖股票最佳时机

买卖股票的最佳时机（简单）

2020年5月12日

题目来源：力扣

在这里插入图片描述
解题
遍历数组，每一天都当作股票最低值（注意这个值是局部最小，不是全局最小），往后去找跟他差值最大的数，最后这个数就是最大利润

class Solution {
    public int maxProfit(int[] prices) {
        int max=0;
        int min=Integer.MAX_VALUE;
        for(int i:prices){
            if(i<min)
                min=i;
            else if(i-min>max)
                max=i-min;
        }
        return max;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13

在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/499945