leetcode联系-贪心和动态规划

• 122买卖股票的最佳时间Ⅱ

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int ans = 0;
        for(int i = 1;i < prices.size();++i) {
            if(prices[i-1] < prices[i]) {
                ans = ans + prices[i] - prices[i-1];
            }
        }
        return ans;
    }
};

• 70爬楼梯

class Solution {
public:
    int climbStairs(int n) {
        vector<int> ans(n+1,0);
        if(n >= 1) ans[1] = 1;
        if(n >= 2) ans[2] = 2;
        for(int i = 3;i < n + 1;++i) {
            ans[i] = ans[i-1] + ans[i-2];
        }
        return ans[n];
     }
};