算法之股票买卖

1.

假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。 现在,阿福想知道他最多可以获得多少利润。

计算步骤:

  1. 计算前i天的最小值
  2. 计算后i天的最大值
  3. 利润= 前(i-1)天的最大值加上后i天的最大值
  4. 即就是data[i-1] - min[i - 1] +max[i] -data[i]
package offer;

/**
 * 假设阿福已经准确预测出了某只股票在未来 N 天的价格,
 *  他希望买卖两次,使得获得的利润最高。
 *  为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。
 * 同一天可以进行多次买卖。 但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。 现在,阿福想知道他最多可以获得多少利润。
 * 
 * @author xiaowang
 *
 */
public class offer63 {
	public static void main(String[] args) {
		int[] data1 = { 5, 14, -2, 4, 9, 3, 17 };
		int[] data2 = { 6, 8, 7, 4, 1, -2 };
		int[] data3 = { 18, 9, 5, 2 };
		int result = MaxDiff(data3);
		System.out.println(result);
	}

	private static int MaxDiff(int[] data) {
		int N = data.length;
		int result = 0;
		int
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值