Leetcode#119Pascal's Triangle II

分析，与118题很相似，118题需要求出整个的金字塔list结合，本题只需要给出某一层的结果

public class Solution {

    public List<Integer> getRow(int rowIndex) {

        List<List<Integer>> x=new ArrayList<List<Integer>>();

        

        if(rowIndex<0)

        {

            List<Integer> y=new ArrayList<Integer>();

            return y;

        }

        else if(rowIndex==0)

        {

            List<Integer> y=new ArrayList<Integer>();

            y.add(1);

            return y;

        }

        else if(rowIndex==1)

        {

            List<Integer> y=new ArrayList<Integer>();

            y.add(1);

            y.add(1);

            return y;

        }

        else

        {

            List<Integer> y=new ArrayList<Integer>();

            y.add(1);

            x.add(y);

            y=new ArrayList<Integer>();

            y.add(1);

            y.add(1);

            x.add(y);

            int v=3;

            int listsize=2;

            while(v<=rowIndex+1)

            {

                y=new ArrayList<Integer>();

                int size=x.get(listsize-1).size();

                //int[] z=new int[size+1];

                //z[0]=1;

                y.add(1);

                for(int i=1;i<size;i++)

                    y.add(x.get(listsize-1).get(i-1)+x.get(listsize-1).get(i));

                y.add(1);

                x.add(y);

                listsize++;

                v++;

            }

            return x.get(x.size()-1);

        }

    }

    

}