leetcode-买卖股票的最佳时机&买卖股票的最佳时机Ⅱ

（代码题解来源于leetcode，非本人题解）

121. 买卖股票的最佳时机 - 力扣（LeetCode）

思路：

1.每天都假设当天卖出去，求卖出去之前每一天max(maxprofit, price - minprice);购入的利润最大值。

2.同时不停更新购入的最低点minprice = min(price, minprice);

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int inf = 1e9;
        int minprice = inf, maxprofit = 0;
        for (int price: prices) {
            maxprofit = max(maxprofit, price - minprice);
            minprice = min(price, minprice);
        }
        return maxprofit;
    }
};

 

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

学习动态规划：

Fibonacci（斐波拉契数列）

动态规划就是提前算好每一个f（i）的值，以空间换时间

思路：（动态规划）没学会

狠狠点赞下图方法