admin 管理员组

文章数量: 887006

算法之股票买卖

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[] min = new int[N];int[] max = new int[N];min[0] = data[0];max[N - 1] = data[N - 1];for(int i = 1; i < N; i++) {min[i] = Math.min(min[i-1], data[i]); //前i天的最小值max[N - 1 - i] = Math.max(max[N - i], data[N - 1 - i]); //后i天的最大值}for(int i = 1; i < N; i++) {//当前利润等于=前(i-1)天的最大值加上后i天的最大值int currentDiff = data[i - 1] - min[i - 1] + max[i] - data[i];if(currentDiff > result)result = currentDiff;}return result;}
}

本文标签： 算法之股票买卖

版权声明：本文标题：算法之股票买卖 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732354789h1534121.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。