365天挑战LeetCode1000题——Day 006 动态规划 06

• 前言
• 1. [杨辉三角](https://leetcode.cn/problems/pascals-triangle/)
• • 1.1 动态规划（二维数组）
• 2. [杨辉三角 II](https://leetcode.cn/submissions/detail/313513023/)
• • 2.1 动态规划
• 总结

今天的每日一题太难了，选择性放弃

很简单，过程略了

class Solution {
public:
    vector> generate(int numRows) {
        vector> ans;
        vector tmp;
        tmp.push_back(1);
        ans.push_back(tmp);
        if (numRows == 1) return ans;
        tmp.push_back(1);
        ans.push_back(tmp);
        if (numRows == 2) return ans;

        for (int i = 3; i <= numRows; i++) {
            vector dp(i);
            dp[0] = 1;
            dp[i - 1] = 1;
            for (int j = 1; j < i - 1; j++) {
                dp[j] = ans[i - 2][j - 1] + ans[i - 2][j];
            }
            ans.push_back(dp);
        }
        return ans;
    }
};

太简单了，过程略了

class Solution {
public:
    vector getRow(int rowIndex) {
        vector dp1;
        dp1.push_back(1);
        if (rowIndex == 0) return dp1;
        dp1.push_back(1);
        if (rowIndex == 1) return dp1;

        for (int i = 3; i <= rowIndex + 1; i++) {
            vector tmp(i);
            tmp[0] = 1;
            tmp[i - 1] = 1;
            for (int j = 1; j < i - 1; j++) {
                tmp[j] = dp1[j] + dp1[j - 1];
            }
            dp1 = tmp;
        }

        return dp1;
    }
};

其实今天还打了LeetCode的双周赛……
因为今天的动态规划两题都很简单，所以想去写下双周赛的前两题，写得很顺畅，然而第三题卡了一个小时，最后写出来了，但是时间超了，唉……
今天太晚了，明天再更新双周赛的几道题吧……