LeetCode121:买卖股票的最佳时机

最新推荐文章于 2025-05-06 21:39:55 发布

原创最新推荐文章于 2025-05-06 21:39:55 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode待优化专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种计算给定价格数组中股票买卖所能获得的最大利润的简单算法。该算法通过双重循环遍历所有可能的买入卖出组合来找到最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int maxProfit(int[] prices) {
        int max=0;
        int count=0;
        if(prices.length<=1)
            return 0;
        
    
	for(int i=0;i<prices.length-1;i++)
		for(int j=i+1;j<prices.length;j++)
			if(max<prices[j]-prices[i]) 
				max=prices[j]-prices[i];
	if(max!=0)
	return max;
	else return 0;
    }
}

待优化