Kang_TJU的博客

问题题目：[leetcode-112]思路题意都没搞懂。 看了别人的才明白，就是说给你一个数组，是一只股票每天的价格。你需要找准一个买入和卖出的时机。可以获得最大利润。 比如：[3,1,4,5,4,1,6]。第一次买入时机是1，卖出时机是5。第二次买入时机是1，卖出时机是6。波谷买入，波峰卖出。算是贪心法吧。代码class Solution { public: int maxProfit