Best Time to Buy and Sell Stock

最新推荐文章于 2025-04-18 22:24:21 发布

原创最新推荐文章于 2025-04-18 22:24:21 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一个算法，用于在仅允许一次股票交易的情况下，找出可以获得的最大利润。通过遍历数组并使用循环比较当前元素与之前记录的最小元素，实现最大化利润的计算。

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

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell

one share of the stock), design an algorithm to find the maximum profit.

通过一个循环比较当前元素和之前记录的最小元素的最大差值。

public class Solution {
    public int maxProfit(int[] prices) {
        int minElement=Integer.MAX_VALUE,dif=0;
		for(int i=0;i<prices.length;i++){
			dif=Math.max(dif, prices[i]-minElement);
			minElement=Math.min(minElement, prices[i]);
		}
		return dif;
    }
}