题目描述:
给定一个数组 prices
,它的第 i
个元素 prices[i]
表示一支给定股票第 i
天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0
。
示例:
示例 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。
前提:我们任何人买股票肯定都是想着以最低的价格买入,以最高的价钱卖出,这才是我们炒股的目的,不过大部分人做不到这样,可能会有少部分人以高于买入的价格卖出,但也有可能不是以最高价格卖出的,不过学了这道题,可以体验一把赚大钱的感脚!
但是暴力解法在利用两层for循环java语言在力扣会超出时间限制,所以我们换一种方法,但也提一下暴力解法的思路。(暴力解法:就是循环遍历数组中的每一个元素,找出该元素的最大利润,然后在遍历的过程中我们的maxprofit也是一直在随之改变的,只要遇到更大的就会改变成更大的利润,最后当我们遍历完这个数组的所有元素之后,我们就能找到最大利润了。)
简单补充一个知识盲区:
Integer.MAX_VALUE表示int数据类型的最大数值:2 147 483 647
Integer.MIN_VALUE表示int数据类型的最小取值:- 2 147 483 647
Short.MAX_VALUE表示short数据类型的最大数值:32 767
Short.MIN_VALUE表示short数据类型的最小数值:-32 767
一次for循环解题思路:
1.首先我们应该找到数组中最低的价格,我们希望在这个价格时买入
2.然后我们再从这个元素之后的元素开始求得利润,找到能够与这个最低价格相差最大的价格,也就是因此来获得最高的利润
java代码实现:
public class Solution {
public int maxProfit(int[] prices) {
int minPrice=Integer.MAX_VALUE;//获得这个整型的最大值
int maxProfit=0;//定义最大利润并初始化
for(int i=0;i<prices.length;i++){
//循环遍历数组中的每一个元素先找到最小值
if(prices[i]<minPrice){//第一次循环的时候,任何一个值都会小于minPrice的值(因为minPrice的值此时是整型的最大值)
minPrice=prices[i];
}else if( prices[i]-minPrice>maxProfit){//找到最小值以后我们开始从最小值这个元素之后的元素算利润
//从所有的利润中找出最大的利润就是靠下面这个动态的赋值语句
maxProfit=prices[i]-minPrice;
}
}
return maxProfit;
}
}
运行结果展示:
反思总结:在做力扣的题目时,往往我们需要将长篇大论的题目抽象出来,找到具体的数学模型或者算法或者数据结构模型,将题目转换成我们的数学语言、我们所熟悉的编程语言,并且就算是看题解分析答案,我们也需要花费一定的时间,刷题这件事,一定不是一蹴而就可以能力水平的,他是日积月累的一个过程,所以我们也急不得呀,踏实做好眼前就好了,不要想着买股票了,在知识的海洋里挣大钱吧~~~~