[leetcode]Pascal's Triangle II

新博文地址：[leetcode]Pascal's Triangle II

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].

Note:
Could you optimize your algorithm to use only O(k) extra space?

 求第i行的杨辉三角的值，感觉很奇怪，leetcode中对边界条件的检查貌似很无力，比如rowIndex < 0没有做出检查。囧，但是为了保持良好的习惯，还是写上吧。这道题没啥好讲的，O(k)的空间复杂度，我用了2K，看了大神的1k的，但是感觉差别不大。本质没太大区别。

代码如下：

    public ArrayList<Integer> getRow(int rowIndex) {
	    	ArrayList<Integer> post = new ArrayList<Integer>();
	        if(rowIndex <= 1){
	            if(rowIndex >= 0){
	                post.add(1);
	            }
	            if(rowIndex == 1){
	                post.add(1);
	            }
	            return post;
	        }
	        ArrayList<Integer> pre = new ArrayList<Integer>(Arrays.asList(1,1));
	        for(int i = 2; i <= rowIndex; i++){
	            post.add(1);
	            for(int j = 0 ; j < pre.size() - 1; j++){
	                post.add(pre.get(j) + pre.get(j+1));
	            }
	            post.add(1);
	            pre.clear();
	            pre = (ArrayList<Integer>)post.clone();
	            post.clear();
	        }
	        return pre;
	    }