LeetCode解析—121.买卖股票的最佳时机

题目：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。

示例 1:

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

简单介绍：
题目：买卖股票的最佳时机。题目难度：简单。
使用语言：java。

解题思路：
先定义最大值为0，这样他由大到小变会最大值是0。再用排序将数组中的数字相加做比较，输出最大值。

在这里插入代码片
package leerCode;


/**
 *
 * @author boom
 */
public class besttime {
    public int maxProfit(int[] prices){
        int max=0;
        for(int i=0;i<prices.length;i++)
        {
            for(int j=i+1;j<prices.length;j++)
            {               
                    int temp=prices[i]-prices[j];
                    if(max<temp)max=temp;               
        }        
    }
        return max;
  }
}