sort_119.java

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class sort_119 {
//	public static ArrayList<Integer> getRow(int rowIndex) {  
//	    ArrayList<Integer> res = new ArrayList<Integer>();  
//	    if(rowIndex<0)  
//	        return res;  
//	    res.add(1);  
//	    for(int i=1;i<=rowIndex;i++)  
//	    {  
//	        for(int j=res.size()-2;j>=0;j--)  
//	        {  
//	            res.set(j+1,res.get(j)+res.get(j+1));  
//	        }  
//	        res.add(1);  
//	    }  
//	    return res;  
//	}  	
	public static ArrayList<Integer> getRow2(int rowIndex){
		ArrayList<Integer> res=new ArrayList<Integer>();
		if(rowIndex<0)
			return res;
		res.add(1);
		for(int i=0;i<rowIndex;i++){
			for(int j=res.size()-1;j>=1;j--){
				res.set(j,res.get(j)+res.get(j-1));
			}
			res.add(1);
		}
		return res;
		
	}
	public static void main(String[] args) {
		System.out.println(getRow2(3));
	}
}