118.杨辉三角【LeetCode】

• 算法结构

💖 欢迎来阅读子豪的博客（LeetCode刷题篇🧔）

👉 有什么宝贵的意见或建议可以在留言区留言

💻 欢迎 素质三连 点赞关注 收藏

🧑‍🚀码云仓库：补集王子的代码仓库

做题传送门： LeetCode_杨辉三角

在这里插入图片描述

杨辉三角 解题

  • 思路
    • 二维数组
    • 设置特殊位置
    • 计算循环位置
  • 整体代码
  • 总结

思路

二维数组

两个Integer类型的数组，

第一个数组存第二个数组的地址，第二个数组存每一行的数据

在这里插入图片描述

设置特殊位置

1、第一行为 1

2、第二行开始，第一个和最后一个都为 1

插入1

代码演示：

list1.add(1);

计算循环位置

计算循环位置

如上图所示，红圈位置的数据由

【当前行的上一列数据+当前行上一列的前一个数据】

代码演示：

// num 为红位置数据， preRow为上一列数组
int num = prevRow.get(j)+prevRow.get(j-1);

整体代码

import java.util.*;

class Solution {
    public List<List> generate(int numRows) {
        //定义一个二维数组
        List<List> ret = new ArrayList();
        //第一行第一个为1
        List list1 = new ArrayList();
        list1.add(1);
        ret.add(list1);
        for (int i = 1; i < numRows; i++) {
            //从第二行开始，第一个数和最后一个数都为一
            List curRow = new ArrayList() ;
            curRow.add(1);
            //获取上一行
            List prevRow = new ArrayList();
            prevRow = ret.get(i-1);
            //当前列的上一行 + 当前列-1的上一行
            for (int j = 1; j < i; j++) {
                int num = prevRow.get(j)+prevRow.get(j-1);
                curRow.add(j,num);
            }
            //从第二行开始，第一个数和最后一个数都为一
            curRow.add(1);
            //存
            ret.add(i,curRow);
        }
        //最后返回二维数组
            return ret;
    }
}

总结

写数据结构类型的题要多画图，从图中慢慢摸索规律。

看到这里咯，点个关注再走！

在这里插入图片描述

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/36d7bbb4c8.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐