思路

考虑遍历每一天作为卖出的那一天，则买入的那天必然是前面的某一天，如果要让价值最大化，肯定是前面的最小价格，所以只需要维护一个最小价格即可，最后求出最大盈利值。

代码

题目内容

有一个大富翁游戏，地主在某一天以价格$x$购买了一批毛还房，房价每天都在变换,现在你是一个策划，要求你设计出每天的价格以及地主在哪天出售，算出地主获取到的最大盈利值。

输入描述

给定一个数组$prices$，它的第$i$个元素$prices[i]$表示一个房子的第$i$天的价格。

输出描述

地主获取到的最大盈利值。

样例$1$

输入

6
7 1 5 3 6 4

输出

5

说明：

在第$2$天(房价=$1$)的时候买入，在第$5$天(房价=$6$)的时候卖出，最大利润$=6-1=5$。注意利润不能是$7-1=6$.因为卖出价格需要大于买入价格;同时，你不能在买入前卖出房子。

样例$2$

输入

5
7 6 4 3 1

输出

0