【LeetCode】119. 杨辉三角 II

「爱情、让人受尽委屈。」 2024-03-30 11:06 67阅读 0赞

## 【LeetCode】119. 杨辉三角 II ##

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。  
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

### 示例 ###

> 输入: rowIndex = 3  
> 输出: \[1,3,3,1\]

### 数学 ###

**Java**

/**
         * 数学
         *
         * @param rowIndex
         * @return
         */
        public List<Integer> getRow(int rowIndex) {
        
            List<List<Integer>> ret = new ArrayList<List<Integer>>();
            for (int i = 0; i <= rowIndex; ++i) {
        
                List<Integer> row = new ArrayList<Integer>();
                for (int j = 0; j <= i; ++j) {
        
                    if (j == 0 || j == i) {
        
                        row.add(1);
                    } else {
        
                        row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                    }
                }
                ret.add(row);
            }
            return ret.get(rowIndex);
        }

**outout**  
![在这里插入图片描述][ad6c6ec48fb24b209502aa58a4193a3d.png]  
**C++**

class Solution {
        
    public:
        vector<int> getRow(int rowIndex) {
        
            vector<vector<int>> ret(rowIndex + 1);
            for (int i = 0; i <= rowIndex; ++i) {
        
                ret[i].resize(i + 1);
                ret[i][0] = ret[i][i] = 1;
                for (int j = 1; j < i; ++j) {
        
                    ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];
                }
            }
            return ret[rowIndex];
        }
    };

**output**  
![在这里插入图片描述][7de84f61d8d14d439923a2a4d2a526e4.png]

[ad6c6ec48fb24b209502aa58a4193a3d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/b98f541867f442188fbaea41a01cfa46.png
[7de84f61d8d14d439923a2a4d2a526e4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/b4b6d4f8b2a44496ab49cadb7d1ae629.png