LeetCode:121.买卖股票的最佳时机

解题思路:
有利润的情况肯定是从小的开始，向上增加，记录即可，同时特别i情况，后面出现了更小的值，此时有两种情况，1、后面的增率很小，小于前面出现的maxprice，那么maxprice依旧是前面的那个高一点的天投入获得的最大利润2、后面增率很大，差值超过了前面的，那就更不用看了，就是没分情况之前的

代码：
C++:
class Solution {
public:
int maxProfit(vector& prices) {
int minprice = INT_MAX, maxprofit = 0;
for (int price : prices) {
maxprofit = max(maxprofit, price - minprice);
minprice = min(minprice, price);
}
return maxprofit;
}
};
python:
class S

LeetCode:121.买卖股票的最佳时机最先出现在Python成神之路。