121. 买卖股票的最佳时机
思路：可以找出数组里每一个元素右侧的最大值，再遍历整个数组，找当前元素右侧最大值和当前元素数值的差，最大的就是要求的结果。
class Solution {
public int maxProfit(int[] prices) {
int[] rightMax=new int[prices.length];
for(int i=prices.length-2;i>=0;i--)
{
rightMax[i]=Math.max(rightMax[i+1],prices[i+1]);
}
int max=0;
for(int i=0;i<prices.length;i++)
{
if(rightMax[i]-prices[i]>max)
{
max=rightMax[i]-prices[i];
}
}
return max;
}
}
思路2：
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 = prices[i];
else if (prices[i] - minprice > maxprofit)//计算当前差值，如果比当前的最大差值还要大，就更新当前最大差值
maxprofit = prices[i] - minprice;
}
return maxprofit;
}
}
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/121-mai-mai-gu-piao-de-zui-jia-shi-ji-by-leetcode-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。