121买卖股票

最新推荐文章于 2024-11-01 15:19:21 发布

veronicabqy

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量58

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/veronicabqy/article/details/120979973

版权

该博客探讨了一种有效的算法，用于在给定股票价格数组中寻找最大利润。算法通过一次遍历找到最低买入价和最高卖出价，从而确定最大收益，时间复杂度为O(n)。此方法适用于解决股票交易问题，关注点在于动态规划和数组操作。

摘要由CSDN通过智能技术生成

class Solution {
    public int maxProfit(int[] prices) {
 int min = Integer.MAX_VALUE;
        int max = 0;
        //找出买入价后的最大卖出价
        for(int i = 0;i<prices.length;i++){
            if(prices[i]<min){
                //找到最小买入价
                min = prices[i];
            }else if(prices[i] - min > max){
                //找出最大利润
                max = prices[i] - min;
            }
        }
        return max;
}}

此题选择最大的收益，那就是max{前i-1天最大的收益，第i天的价格-前i-1天最小的价格}，所以需要记录最小的价格，O(n)

算法题，一次循环，如果比min小的话则记录，就不用计算max