Leetcode 119 Pascal's Triangle II
2016-12-12 18:49
405 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
这个和一没啥区别= =
public class Solution {
public List<Integer> getRow(int rowIndex) {
ArrayList<Integer> result = new ArrayList<Integer>();
for(int i =0;i<rowIndex+1;i++){
result.add(0,1);
for(int j =1;j<result.size()-1;j++){//唯一要注意的这个减一= =
result.set(j,result.get(j)+result.get(j+1));
}
}
return result;
}
}
For example, given k = 3,
Return
[1,3,3,1].
这个和一没啥区别= =
public class Solution {
public List<Integer> getRow(int rowIndex) {
ArrayList<Integer> result = new ArrayList<Integer>();
for(int i =0;i<rowIndex+1;i++){
result.add(0,1);
for(int j =1;j<result.size()-1;j++){//唯一要注意的这个减一= =
result.set(j,result.get(j)+result.get(j+1));
}
}
return result;
}
}
相关文章推荐
- The Solution to Leetcode 119 Pascal's Triangle II
- 【一天一道LeetCode】#119. Pascal's Triangle II
- Leetcode 119. Pascal's Triangle II
- 【LeetCode】 119. Pascal's Triangle II
- LeetCode WIith JS || 119. Pascal's Triangle II
- [leetcode]: 119. Pascal's Triangle II
- [LeetCode]119 Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- leetcode119~Pascal's Triangle II
- LeetCode 119: Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- [Leetcode] 119. Pascal's Triangle II 解题报告
- 【leetcode】119. Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- Leetcode#119. Pascal's Triangle II(杨辉三角II)
- LeetCode 119. Pascal's Triangle II
- [LeetCode] 119. Pascal's Triangle II
- LeetCode-119:Pascal's Triangle II (返回杨辉三角指定行)
- [LeetCode By Python]119. Pascal's Triangle II
- LeetCode119. Pascal's Triangle II