leetcode-119. Pascal's Triangle II
2017-01-04 16:58
435 查看
leetcode-119. Pascal’s Triangle II
题目:Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
和上一题一样
public class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> list = new ArrayList<Integer>(); list.add(1); if(rowIndex==0) return list; List<Integer> replace = new ArrayList<Integer>();; while(rowIndex-- != 0){ replace = new ArrayList<Integer>(); replace.add(1); for(int pos = 1; pos < list.size() ; pos++){ replace.add(list.get(pos-1) + (pos < list.size() ? list.get(pos) : 0)); } replace.add(1); list = replace; } return replace; } }
相关文章推荐
- 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
- [C语言] leetcode 119. Pascal's Triangle II
- 【Leetcode】119. Pascal's Triangle II
- [LeetCode][119. Pascal's Triangle II][easy]Java实现,杨辉三角
- 【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-每日编程第二十五题
- [LeetCode]118. Pascal's Triangle&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