[LeetCode—005][Java]买卖股票的最佳时机

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode—005][Java]买卖股票的最佳时机，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1478字，纯文字阅读大概需要3分钟。

内容图文

题目：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
     注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
     
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

方法：
思路：
1.要有利润的时候我们才会买入股票，所以前一天要比后一天小的时候才会有利润，我们才会买入。所以我们要找出所有前一天比后一天小的所有天数。
2.我们要在买入后的最高峰的那一天卖出股票，才能达到最大的利润，我们就需要动态的查找最大值。

public int maxProfit(int[] prices) {
		// 首先数组不为空
		if (prices.length == 0) {
			return 0;
		}
		// 假设第一天为最小值
		int min = prices[0];

		int profit= 0;
		// 最高峰
		int max = 0;

		for (int i = 0; i < prices.length - 1; i++) {
			// 找出前一天比后一天小的数，和最小值比较
			if (prices[i] < prices[i + 1]) {
				
				min = prices[i];

				max = prices[i];
				//在这一天后面找最大值
				for (int j = i; j < prices.length; j++) {
					max = Math.max(prices[j], max);
				}
				if (profit< max - min) {
					//算出利润
					profit= max - min;
				}
			}

		}
		return profit;
	}

具体思路就是这样，代码还可以再优化一下:

public int maxProfit2(int[] prices) {
        int max = 0;
        if (prices.length == 0)
            return max;
        int min = prices[0];
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] - min > max)
                max = prices[i] - min;
            else if (prices[i] < min)
                min = prices[i];
        }
        return max;
    }

内容总结

以上是互联网集市为您收集整理的[LeetCode—005][Java]买卖股票的最佳时机全部内容，希望文章能够帮你解决[LeetCode—005][Java]买卖股票的最佳时机所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端