118.杨辉三角

张开发
• 2026/4/18 23:46:25 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

118.杨辉三角
package org.example; import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public ListListInteger generate(int numRows) { ListListInteger nums new ArrayList(); // 初始化 nums 集合 nums.add(Collections.singletonList(1)); // 逐行填充 nums 集合 for (int i 1; i numRows; i) { // 当前行 ListInteger row new ArrayList(); // 上一行 ListInteger lastRow nums.getLast(); // 填充 row 集合 for (int j 0; j i 1; j) { // 加数 1 Integer addend1 Integer.valueOf(0); if (j - 1 0) { addend1 lastRow.get(j - 1); } // 加数 2 Integer addend2 Integer.valueOf(0); if (j lastRow.size() - 1) { addend2 lastRow.get(j); } // 计算并填充 // 计算规则row[j] lastRow[j - 1] lastRow[j] // 若 j - 1 或 j 超出范围则使用默认值 0 row.add(j, addend1 addend2); } // 记录当前行 nums.add(row); } return nums; } }

更多文章