leetcode Pascal's Triangle II

题目链接 点击打开链接

这个 题目我确实不知道怎么用最低的内存使用量解决。而是看了别人的方法。这个方法确实比较妙。

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        Integer tempArr[]=new Integer[rowIndex+1];
        
        for(int i=0;i<rowIndex+1;i++)
        {
        	tempArr[i]=0;
        }
        tempArr[0]=1;
        for(int i=1;i<=rowIndex;i++)
        {
        	for(int j=i;j>=1;j--)
        	{
        		tempArr[j]=tempArr[j]+tempArr[j-1];
        	}
        }
        
        return  Arrays.asList(tempArr);
    }
}

这个是运行时间。可以看到语言的不同速度。c还是最快的。其次是cpp。然后是python（都说Python慢，其实真的不是。可能我的运行时间里面包括了jvm的启动时间）。c#是真慢啊！