帕斯卡三角形(杨辉三角)
颠倒给定的 32 位无符号整数的二进制位。
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
我的思路
思路一
使用一个递归函数,根据上一层的List,生成当前层的List,并且最终存放在一个公共变量中。
这里生成List的总集合的时候,是有讲究的,先做递归,再使用add方法,这样的List总集合就会从低数往上排。
class Solution { public static List<List<Integer>> list = new ArrayList<>(); public static List<List<Integer>> generate(int numRows) { list = new ArrayList<>(); subGenerate(numRows); return list; } public static List<Integer> subGenerate(int numRows){ if(numRows<=0){ return null; } if(numRows==1){ ArrayList<Integer> resultList = new ArrayList<>(Arrays.asList(1)); list.add(resultList); return resultList; } if(numRows==2){ subGenerate(1); ArrayList<Integer> resultList = new ArrayList<>(Arrays.asList(1,1)); list.add(resultList); return resultList; } List<Integer> preList = subGenerate(numRows - 1); List<Integer> resultList = new ArrayList<>(); resultList.add(1); int preSize = preList.size(); int pre = 0; int next = preList.get(0); for(int i = 1 ;i < preSize; i ++){ pre = next; next = preList.get(i); resultList.add(pre+next); } resultList.add(1); list.add(resultList); return resultList; } }