数组类型的总结

想要返回的数组没有多余的0，实现[[1],[1,1]]而不是[[1,0],[1,1]，方法是每层都新建一个长度合适的数组，赋完值后，赋给二维数组。如NC245 杨辉三角(一)

int[][] dp = new int[num][num];
for(int i = 0; i < num; i++){
    int[] tmp = new int[i+1];
    for(int j = 0; j <= i; j++){
        if(j == 0 || j == i){
            tmp[j] = 1;
        }else{
            tmp[j] = dp[i-1][j] + dp[i-1][j-1];
        }
    }
    dp[i] = tmp;
}