【leetcode字节跳动题库】121. Best Time to Buy and Sell Stock

最新推荐文章于 2024-04-05 15:05:49 发布

原创最新推荐文章于 2024-04-05 15:05:49 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

leetcode字节跳动题库专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种用于确定股票买卖最佳时机的算法实现。通过分析价格数组，算法能够找到买入和卖出的最佳时机，以获得最大利润。代码示例使用了Java语言，并在提交后获得了成功的运行结果。

题目

在这里插入图片描述
题目链接

提交代码

class Solution {
    public int maxProfit(int[] prices) {
    	if(prices==null||prices.length==0) return 0;
    	
    	int res=0,in=prices[0],out=prices[0];
    	for(Integer price:prices) {
    		if(price<in) {
    			in=price;
    			out=0;
    		}
    		else if(price>out)	out=price;
    		res=out-in>res?out-in:res;
    	}
    	return res;
    }
}