Algorithms—119.Pascal's Triangle II

最新推荐文章于 2019-01-01 06:39:38 发布

原创最新推荐文章于 2019-01-01 06:39:38 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了如何通过使用Map数据结构，实现一种在解决特定问题时，有效限制空间复杂度的算法策略。通过逐步覆盖和反向计算的方法，确保了算法在处理大规模数据时的内存效率。

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

public class Solution {
    public List<Integer> getRow(int rowIndex) {
    	Map<Integer, Integer> map=new HashMap<Integer, Integer>();
        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<Integer> answerList=new ArrayList<Integer>();
    	for (int i = 0; i <=rowIndex; i++) {
			answerList.add(map.get(i));
		}
    	return answerList;
    }
}