《剑指offer》面试题63:股票的最大利润

本文详细解析了如何通过一次遍历数组找到股票买卖的最佳时机,从而获取最大利润。使用一个变量记录遍历过程中的最低购买价格,同时计算并更新当前价格与最低价之差作为可能的最大利润。

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

题目:股票的最大利润

求买卖股票一次能获得的最大利润。例如,输入{9,11,8,5,7,12,16,14},5的时候买入,16的时候卖出,则能获得最大利润11。

思路:

这道题只需要遍历一次数组,用一个变量buy记录遍历过数中的最小值,然后每次计算当前值和这个最小值之间的差值最为利润res,然后每次选较大的利润来更新。当遍历完成后当前利润即为所求。

基于以上思路,java参考代码如下:

public class MaximalProfit {
    public static int maxDiff(int[] prices){
        if(prices==null||prices.length<2)
            return 0;
		int buy=Integer.MAX_VALUE,res=Integer.MIN_VALUE;//将buy和res初始化为最大值和最小值,有益于后面的比较
		for(int price:prices) {
			res=Math.max(res,price-buy);
			buy=Math.min(buy, price);
			//res=Math.max(res,price-buy);//res和buy的顺序相当重要 
		}
		return res;
    }
    public static void main(String[] args){
        int[] data1 = new int[]{9,11,8,5,7,12,16,14};
        int[] data2 = new int[]{9,8,7};
        System.out.println(maxDiff(data1)); //11
        System.out.println(maxDiff(data2)); //-1
    }
}
测试用例:

a.功能测试(存储股票价格的数组无序、单调递增、单调递减)。
b.边界值测试(存储股票价格的数组中只有两个数字)。
c.特殊输入测试(指向数组的指针为nullptr)。

参考:

http://www.cnblogs.com/grandyang/p/4280131.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值