股票的最大利润

鯉鱼

于 2019-05-22 21:57:58 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：中等

本文链接：https://blog.youkuaiyun.com/hahaEverybody/article/details/90453104

算法专栏收录该内容

100 篇文章

订阅专栏

博客围绕股票一次买卖的最大利润问题展开。给出股票价格数组示例，如[9, 11, 8, 5, 7, 12, 16, 14]，最大利润为11（5买入16卖出）。分析指出最大利润是数组数对最大差值，且买入要在卖出前，还给出了计算最大利润的算法思路。

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

题目描述：

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖一次该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。
如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。

样例：

输入：[9, 11, 8, 5, 7, 12, 16, 14]
输出：11

分析：

如果把股票的买入价和卖出价视为一组数对，那么最大利润就是数组中所有数对的最大差值，要确保买入在卖出之前。
声明一个变量min，保存购入的最低价格，当遍历到第i个数字时，比较nums[i]和min的大小，如果nums[i]<min则令min=nums[i]
然后判断当前利润和max的大小如果max<当前利润则更新max。

public int maxDiff(int[] nums) {
		if(nums==null||nums.length==0)
			return 0;
		int min=nums[0];
		int share=0;
		for(int i=1;i<nums.length;i++) {
			if(nums[i]<min)
				min=nums[i];
			int cs=nums[i]-min;
			if(cs>share)
				share=cs;
		}
        return share;
    }