标签:
Given an index k, return the kth row of the Pascal‘s triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space?
public class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> res=new ArrayList<Integer>(); if(rowIndex<0){ return res; } res.add(1); if(rowIndex == 0){ return res; } for(int i=1; i<=rowIndex; i++){ res=getRow(res); } return res; } public List<Integer> getRow(List<Integer> lastRow){ List<Integer> res=new ArrayList<Integer>(); int len=lastRow.size(); lastRow.add(0,0); lastRow.add(len+1,0); for(int i=0; i<lastRow.size()-1; i++){ int element=lastRow.get(i)+lastRow.get(i+1); res.add(element); } return res; } }
标签:
原文地址:http://www.cnblogs.com/incrediblechangshuo/p/5491816.html