标签:Triangle 双解 temp rowIndex II 杨辉三角 Input array Example
Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:
给定一个非负索引
rowIndex
,返回「杨辉三角」的第rowIndex
行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
Example 1:
Input: rowIndex = 3
Output: [1,3,3,1]
Example 2:Input: rowIndex = 0
Output: [1]
Example 3:Input: rowIndex = 1
Output: [1,1]
Constraints:
0 <= rowIndex <= 33
这题不同于之前的杨辉三角,但是大题思路都是相同的,我们需要找到他前面的两位数字并且求和,此时我们就得需要一个临时数组进行存储,同时我们还需要注意在数组的开头和结尾进行加一,下面看看代码。
class Solution{
public List<Integer> getRow(int rowIndex){
List<Integer> array = new ArrayList<>();
for(int i = 0;i < rowIndex;i++){
List<Integer> temp = new ArrayList<>();
for(int j = i;j >= 0;j++){
if(j == 0|| j == i){
temp.add(1);
} else {
//去除首尾加一的情况,此时我们就需要考虑将上面一行中需要的元素进行相加
//此时出现的问题是,我们得先获取那两个元素,这就又需要一个数组,同时这个数组还必
//须是每次循环一次得要自动更新
temp.add(array.get(j) + array.get(j-1));
}
array = temp;
}
}
return array;
}
}
标签:Triangle,双解,temp,rowIndex,II,杨辉三角,Input,array,Example 来源: https://blog.csdn.net/weixin_46272350/article/details/121294640
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。