思路：
找到规律，其实就不是很难了。
关键在于找到‘前一行’，并对当前行进行操作。
当前行的元素与行数row相同，第1个元素是1，最后一个元素是1，第j（2<=j<row）个元素是上一行的第j个元素和第j-1个元素之和
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> ret(rowIndex+1,1);
vector<int> row(rowIndex+1,1);
for(int i=2;i<=rowIndex;i++){
for(int j=1;j<i;j++)
ret[j]=row[j-1]+row[j];
row=ret;
}
return ret;
}
};
119. 杨辉三角 II[https://leetcode-cn.com/problems/pascals-tri...
119. 杨辉三角 II[https://leetcode-cn.com/problems/pascals-tri...
leetcode 119. 杨辉三角 II 题目 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k ...
119. 杨辉三角 II 题目描述 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 示例:输...
118. 杨辉三角 119. 杨辉三角 II 94. 二叉树的中序遍历 704. 二分查找 21. 合并两个有序链...
思路：找到规律，其实就不是很难了。关键在于找到‘前一行’，并对当前行进行操作。 当前行的元素与行数row相同，第1...
解题思路 思路与上一题一样，保留最后一行 119. 杨辉三角 II[https://leetcode-cn.com...
内容 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 *k *行。 在杨辉三角中，每个数是它左上方和右...
【问题描述】给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右...
题目描述 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 示例： 在杨辉三角中，每个数是它左...
本文标题：119.杨辉三角2
本文链接：https://www.haomeiwen.com/subject/zwwcjctx.html
网友评论