LeetCode系列：best time to buy and sell stock

由于最近在准备找工作，会刷写LeetCode的经典题目。因为最近编码能力实在不强，有些题目需要借鉴其他博主或者大神的解题思路，如有冒犯，请多原谅。如有错误，请指正，定会虚心接受并改正，不胜感激！

题目描述：

Say you have an array for which the i th element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Example 1:

Input: [7, 1, 5, 3, 6, 4]
Output: 5

大体意思就是：有一只股票的某些天的某些价格波动，如例子所示：第一天价格7，第二天的价格是1，问哪一天买入，哪一天卖出获得的利润最大。从例子看，第二天买入，第五天卖出获利最大，即利润为6-1=5，第一天是7，第二天是1，但是不会第二天买第一天卖，所以只能在买入那天的后面几天做卖出操作才可以获利。
参考博客地址：http://blog.csdn.net/zsy112371/article/details/52486147
下面是我在牛客网上通过的代码：

public class Solution {
    public int maxProfit(int prices[]) {
        int maxprofit = 0;
        for (int i = 0; i < prices.length - 1; i++) {
            for (int j = i + 1; j < prices.length; j++) {
                int profit = prices[j] - prices[i];
                if (profit > maxprofit)
                    maxprofit = profit;
            }
        }
        return maxprofit;
    }
}