本文共 483 字，大约阅读时间需要 1 分钟。

思路：限制了空间复杂度，我选择了使用map来逐层覆盖的方法。

public class Solution {    public List
   
     getRow(int rowIndex) {    	Map
    
      map=new HashMap
     
      ();        for (int i = 0; i <=rowIndex; i++) {			map.put(i, 1);			//反向计算防止值在使用前被覆盖			for (int j = i-1; j >=1; j--) {				map.put(j, map.get(j-1)+map.get(j));			}		}        List
      
        answerList=new ArrayList
       
        ();    	for (int i = 0; i <=rowIndex; i++) {			answerList.add(map.get(i));		}    	return answerList;    }}
       
      
     
    
   

转载地址：http://nushb.baihongyu.com/