NC7 买卖股票的最好时机

最新推荐文章于 2025-04-20 21:16:51 发布

原创最新推荐文章于 2025-04-20 21:16:51 发布 · 140 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

这篇博客介绍了两种不同的编程方法（Java 和 Python）来实现贪心算法，以求得股票交易的最大利润。在每天的股票价格中，算法从左到右遍历，找到最低价格作为买入点，然后计算后续每一天卖出所能获得的最大利润。这种方法不考虑多次买卖，只关注一次交易的最大收益。

方法1：java

贪心算法，从左往右遍历向量，遇到当前最小值，则保存，
如果不是最小值，则计算它到最小值的距离，保存为最大利润

import java.util.*;


public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        int flag=-1;
        int min=prices[0]; //最小值赋为第一天
        int max=0;
        
        for (int i=1; i<prices.length; i++){
            if (prices[i]<min){
                min=prices[i]; //更新最小值
            }else{
                max=Math.max(max,prices[i]-min);
            }
        }
        return max;
    }
}

在这里插入图片描述

方法2：python

class Solution:
    def maxProfit(self , prices ):
        # write code here
        minS=prices[0]
        maxS=0
        for i in range(1,len(prices)):
            if prices[i]<minS:
                minS=prices[i]
            else:
                maxS=max(maxS,prices[i]-minS)
        return maxS

在这里插入图片描述

标签

#算法