NC7-买卖股票的最好时机

题目链接：

买卖股票的最好时机_牛客题霸_牛客网 (nowcoder.com)

思路分析：直接采用暴力法解决问题，其余的方法就是在此基础上进行问题的优化。首先我们用变量i表示买入股票的时间，用变量j表示卖出股票的时间，所以prices[j] - prices[i]表示的就是股票的收益，通过不断循环找出其中的最大值即可。

具体实例分析：输入：[1,4,2]，首先定义两个指针变量i和j，通过不断地计算max最大值来返回最终值的大小。

python实现：

#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices ):
        # write code here
        max = 0 # 设置最大值变量
        for i in range(len(prices)): # 两层循环嵌套
            for j in range(i+1, len(prices)):
                if (prices[j] - prices[i]) > max:  # 通过循环判断最大值的结果
                    max = prices[j] - prices[i]
                    pass
                
        return max