买卖股票的最佳时机

• 题目描述
• 示例演示
• • • • 示例一
      • 示例二
• 算法思想
• 算法代码

题目描述

• 一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
• 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。
• 设计算法：计算你所能获取的最大利润。
• 返回你可以从这笔交易中获取的最大利润。如果不能获取任何利润，返回 0 。

示例演示

示例一

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意：利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

示例二

输入：[7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

算法思想

• 如果想要获得最大利润，最好的方式就是在最低价时买入，在买入后的最高价时卖出。
• 使用 min 记录最低价，max 记录最大利润。
• 边循环边判断，判断当天的价格是否为最低价，如果是则赋值给 min。如果不是，则判断当天价格 - 最低价的值是否大于 max，大于则赋值给的 max，执行一次循环即可得到最大利润 max 。

算法代码

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