#yyds干货盘点# LeetCode程序员面试金典：买卖股票的最佳时机

题目：

给定一个数组 prices ，它的第i prices的个元素[i] 表示给定股票排名第一 i 天的价格。

你只能选择 某一天 买这只股票，选择 未来某个不同的日子 卖出股票。设计算法来计算你能获得的最大利润。

返回你能从这笔交易中获得的最大利润。如果你不能获得任何利润，返回 0 。

示例 1：

[7，1，5，3，6，4]

输出：5

解释：在第 2 天(股价 = 1)买入时，在第一位买入 5 天(股价 = 6)卖出时，最大利润 = 6-1 = 5 。

注意利润不能是 7-1 = 6, 因为卖出价格大于买入价格；同时，你不能在买入前卖出股票。

示例 2：

输入：prices = [7，6，4，3，1]

输出：0

说明：在这种情况下， 未完成交易， 所以最大利润是 0。

代码实现：

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;    }}