-
题目
java给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。 设计一个算法来计算你所能获取的最大利润 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
-
示例
java示例 1: 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时, 你不能在买入前卖出股票。 示例 2: 输入:prices = [7,6,4,3,1] 输出:0 解释:在这种情况下, 没有交易完成, 所以最大利润为 0。
-
解题思路
-
方法一:暴力遍历
- 依次计算两两位置的差值,找到最大的差值。
- 优化判断条件,当后面元素大于前面元素不在计算范围内。
-
假如计划在第 i 天卖出股票,那么最大利润的差值一定是在[0, i-1] 之间选最低点买入;所以遍历数组,依次求每个卖出时机的的最大差值,再从中取最大值。
- 遍历数组,记录遇到的最小值,如果接下来的元素大于最小值,就计算其与最小值的差值,及利润,并判断是否为最大利润。
-
-
代码(Java)
java// 方法一 class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) { return 0; } int max = 0; for (int i = 0; i < prices.length; i++) { for (int j = i + 1; j < prices.length && prices[i] < prices[j]; j++) { if (max > prices[i] - prices[j]) { max = prices[i] - prices[j]; } } } return Math.abs(max); } }
java// 方法二 class Solution { public int maxProfit(int[] prices) { int min = Integer.MAX_VALUE; int max = 0; for (int i = 0; i < prices.length; i++) { if (prices[i] < min) { min = prices[i]; } else if (prices[i] - min > max) { max = prices[i] - min; } } return max; } }
LeetCode
biglxl2024-03-19 8:22
相关推荐
凌肖战2 小时前
力扣网编程55题:跳跃游戏之逆向思维黑听人2 小时前
【力扣 简单 C】70. 爬楼梯88号技师3 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码ゞ 正在缓冲99%…3 小时前
leetcode918.环形子数组的最大和Kaltistss4 小时前
98.验证二叉搜索树知己如祭4 小时前
图论基础(DFS、BFS、拓扑排序)mit6.8244 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)c++bug4 小时前
动态规划VS记忆化搜索(2)哪 吒4 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)军训猫猫头5 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子