26、杨辉三角

题目

这道题很简单，只需要两个for循环，并且判断内层中的变量是否等于1或者外层的值，如果等于的话直接赋值1，否则就取出上一层的值并且取出相邻的值
代码：

public static List<List<Integer>> generate(int numRows) {
	        List<List<Integer>> target = new ArrayList<>();
	        for(int i = 1; i <= numRows; i++){
	        	List<Integer> mid = new ArrayList<>();
	        	for(int j = 1; j <= i; j++){
	        		if(j == 1 || j == i){
	        			mid.add(1);
	        		}else {
	        		
						mid.add(target.get(i-2).get(j-2)+target.get(i-2).get(j-1));
					}
	        	}
	        	
	        	target.add(mid);	        
	        }
	     
	        return target;
	    }

排行96%
排行比较高的，思路差不多其实

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List <List<Integer>> tri=new ArrayList<List<Integer>>();
        if(numRows==0){
            return tri;
        }
        tri.add(new ArrayList<>());
        tri.get(0).add(1);
        for(int i=1;i<numRows;i++){
            List<Integer> row=new ArrayList<>();
            List<Integer> preRow=tri.get(i-1);
            row.add(1);
            for(int j=1;j<i;j++){
                row.add(preRow.get(j-1)+preRow.get(j));
            }
            row.add(1);
            tri.add(row);
        }
         return tri;
    }
}