# 股票的最大利润

## 题目

一只股票在某些时间节点的价格为`{9,11,8,5,7,12,16,14}`。如果我们能在价格为 5 的时候买入并在价格为 16 时卖出，则能获得最大的利润为 11.


## 解题思路

  1. 要先买入才能卖出，先找最低价格点
  2. 再找最低价格之后的最高价格，用 `maxProfit` 表示最大利润

```
public int maxProfit(int[] nums) {
    if (nums == null || nums.length == 0) return 0;

    int min = Integer.MAX_VALUE;
    int maxProfit = 0;
    for (int i = 0; i < nums.length; i++) {
        min = Math.min(min, nums[i]);

        maxProfit = Math.max(maxProfit, nums[i] - min);
    }

    return maxProfit;
}
```
