剑指offer书(63) 股票的最大利润


/**
 * 题目:股票的最大利润(Java实现)。假设把某股票的价格按照时间先后顺序存储在数组中, 请问买卖交易该股票可能获得的利润是多少?
 * 例如一只股票在某些时间节点的价格为{9, 11, 8, 5,7, 12, 16, 14}。
 * 如果我们能在价格为5的时候买入并在价格为16时卖出,则能收获最大的利润11。 思考:剑指offer
 * 。遍历每一个数字,并保存之前最小的数字,两者差最大即为最大利润。 1)F(N,M)=(F(N-1,M)+M)%N
 * 2)建立一个数组,循环遍历数组,当达到m个时,将该位标记为-1。 3)建立一个链表
 * 
 * @author hexiaoli
 */

public class Main {
	public static int MaxDiff(int[] arr) {
		// 边界
		if (arr == null || arr.length <= 2) {
			return 0;
		}
		int min = arr[0];
		// 最大利润可以是负数,只要亏损最小就行
		int maxDiff = arr[1] - min;
		for (int i = 1; i < arr.length; i++) {
			// 如果arr[i-1]<min,最小值被更新
			if (arr[i - 1] < min)
				min = arr[i - 1];
			// 更新差值
			if (arr[i] - min > maxDiff)
				maxDiff = arr[i] - min;
		}
		return maxDiff;
	}

	public static void main(String[] args) {
		int[] arr1 = null;
		System.out.println(MaxDiff(arr1));

		int[] arr2 = {};
		System.out.println(MaxDiff(arr2));

		int[] arr3 = { 16, 16, 16, 16, 16 };
		System.out.println(MaxDiff(arr3));

		int[] arr4 = { 1, 2, 4, 16 };
		System.out.println(MaxDiff(arr4));

		int[] arr5 = { 16, 4, 2, 1 };
		System.out.println(MaxDiff(arr5));

		int[] arr6 = { 9, 11, 5, 7, 16, 4, 2 };
		System.out.println(MaxDiff(arr6));
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值