题目描述
假设你有一个数组,其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益。
思路-双指针
用到的做法是双指针,定义一个min用来表示第一天买入的价格,然后在定义一个变量maxPro表示最大利润,for循环遍历数组,然后看哪天是买入的最小的,然后求最小,maxPro最大林润=卖出-买入,然后和最大利润比看那个最大,最后返回这个maxPro思路就是这样的.
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
if(prices.length == 0 || prices == null) return 0;//特判看数组是否为空
int min = prices[0];//买入的价格,用来记录访问过的最小买入
int maxPro = 0;//最大利润
for(int i = 0 ; i < prices.length ; i++){
min = Math.min(min,prices[i]);//求最小买入
maxPro = Math.max(prices[i] - min,maxPro);//最大卖出=卖出-买入和最大林润求最大值
}
return maxPro;//返回最大林润
}
}