算法刷题 -- 118. 杨辉三角＜难度 ★☆☆＞

最新推荐文章于 2024-10-01 04:50:10 发布

jh_cao

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量347

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/JH_Cao/article/details/123252818

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用Java实现力扣（LeetCode）中的一道题目，即根据给定行数生成帕斯卡三角。通过创建链表并利用错位相加的方法，逐行构建新的三角形行。每行的生成是通过对上一行的两个相邻元素求和来完成的，最后将结果存储在链表中。

摘要由CSDN通过智能技术生成

1、力扣原题

在这里插入图片描述

思路（错位相加）

获取上一个链表
复制一份上一个链表A，在最前面加一个0
复制一份上一个链表B，在最后面加一个0
每个下标相同的位置相加
放入新链表中，得到对应的值

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> resList = new ArrayList<List<Integer>>();
        ArrayList<Integer> curList = new ArrayList<>();
        curList.add(1);
        
        resList.add(curList);
        while (numRows > 1) {
        	Integer indexInteger = resList.size() - 1;
        	List<Integer> last = resList.get(indexInteger);
        	List<Integer> tempLast = new ArrayList<>();
        	List<Integer> tempLast1 = new ArrayList<>();
        	for (int i = 0; i < last.size(); i++) {
        		tempLast.add(last.get(i));
        		tempLast1.add(last.get(i));
        	}
        	tempLast.add(0);
        	tempLast1.add(0, 0);
            for (int i = 0; i < tempLast.size(); i ++) {
                int preVal = tempLast1.get(i);
                int nextVal = tempLast.get(i);
                tempLast.set(i,preVal + nextVal);
                
            }
            resList.add(tempLast);
            numRows--;
        } 
        return resList;
    }
}