给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
示例:
输入: 3
输出: [1,3,3,1]
解答：
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> v(rowIndex+1,0); // 杨辉三角的第rowIndex行共有rowIndex+1个元素
v[0]=1; // 数组的第一个元素初始化为1
for(int i=0;i<rowIndex;i++){
for(int j=i+1;j>0;j--){
v[j]+=v[j-1]; // ！！从尾往头计算，不断更新数组中的元素
}
} // 循环计算杨辉三角的每一行
return v;
}
};
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 ...
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 解答：
解题思路 思路与上一题一样，保留最后一行 119. 杨辉三角 II[https://leetcode-cn.com...
119. 杨辉三角 II 题目描述 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 示例:输...
题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个...
118. 杨辉三角 119. 杨辉三角 II 94. 二叉树的中序遍历 704. 二分查找 21. 合并两个有序链...
LeetCode 0680. Valid Palindrome II验证回文字符串 Ⅱ【Easy】【Python】...
题目链接难度：简单 类型： 数组 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k...
本文标题：Leetcode数组easy | 119. 杨辉三角 II
本文链接：https://www.haomeiwen.com/subject/nruqcqtx.html
网友评论