LeetCode 121. Best Time to Buy and Sell Stock 题解 —— Java

最新推荐文章于 2022-03-15 16:07:17 发布

xiaoyi357

最新推荐文章于 2022-03-15 16:07:17 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/xiaoyi357/article/details/64132504

LeetCode题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个解决LeetCode上“最佳买卖股票时机”问题的方法。通过记录遍历过程中的最低买入价格，计算每次卖出可能获得的最大利润，并最终确定整体最优解。

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

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description

思路：对于数组中的每一个价格，记录当前位置的最低价格，然后计算出若当前售出，能获得的最大利润是多少。比较所有可能的利润，取最大值即为最终的最大利润。

Java代码如下：

public class Solution {
    public int maxProfit(int[] prices) {
    	// 注意特殊情况的判断
    	if(prices.length == 0){
    		return 0;
    	}
    	int minNum = prices[0];
    	int[] incomes = new int[prices.length];
    	incomes[0] = 0;
        for(int i=1; i<prices.length; i++){
        	if(prices[i] < minNum){
        		minNum = prices[i];
        	}
        	incomes[i] = prices[i] - minNum;
        }
        int maxIncome = 0;
        for(int i=0; i<incomes.length; i++){
        	if(incomes[i]>maxIncome){
        		maxIncome = incomes[i];
        	}
        }
        return maxIncome;
    }
}