买卖股票的最佳时机

最新推荐文章于 2024-04-26 14:58:36 发布

蒙奇_D-路飞

最新推荐文章于 2024-04-26 14:58:36 发布

阅读量136

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ainiyiwan123/article/details/110411457

版权

算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

文章目录

地址
思路
解法及测试用例
总结

地址

题目地址

思路

后面的值大于前面的值
遍历一遍，得到一个最大值，和一个最小值，求差

引申到求一个数组里的最大值和最小值，时间复杂度O(n)

解法及测试用例

public class BestTimeToBuyAndSellStock {

    public static void main(String[] args) {
        int[] arr = new int[]{7,1,5,3,6,4};
        System.out.println(maxProfit(arr));
    }

    public static int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice)
                minprice = prices[i];
            else if (prices[i] - minprice > maxprofit)
                maxprofit = prices[i] - minprice;
        }
        return maxprofit;
    }
}