Eric 的小站

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

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

1
class Solution {
2
public:
3
    int maxProfit(vector<int>& prices) {
4
        int money = 0;
5
        for (int front = 0; front < prices.size(); front++) {
6
            for (int rear = front; rear < prices.size(); rear++) {
7
                if (prices[rear] - prices[front] > 0) {
8
                    if (prices[rear] - prices[front] > money)
9
                        money = prices[rear] - prices[front];
10
                } else {
11
                    front = rear;
12
                    continue;
13
                }
14
            }
15
        }
16
        return money;
17
    }
18
};