lc121 买卖股票最佳时机

lc121 买卖股票最佳时机
数组，单次循环，比较最小价格与数组价格，数组价格低更新最小价格，比较利润与数组价格与最小价格差，后者高时更新利润。全部循环后返回利润。

注意点：
int minPrice = Integer.MAX_VALUE,Integer.MAX_VALUE是java.lang.Integer 类中的一个静态常量，的值是 2的31次方-1，即 2,147,483,647。在32位整数表示中，这是最大的正整数值。

暴力求解，双层循环，每次循环prof大时，更新prof。

第一种方法时间复杂度为O(n)；第二种时间复杂度为O(n^2)；