iT邦幫忙

2025 iThome 鐵人賽

DAY 0
0
自我挑戰組

Leetcode30天挑戰系列 第 19

Day19-Pascal's Triangle

  • 分享至 

  • xImage
  •  

今天的題目為118.Pascal's Triangle,今天的題目像邏輯小遊戲一樣,就是每一行的開頭與結尾都是1,中間的數字是正上方兩個數字的和。

以下為程式碼:

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle = new ArrayList<>();

        for (int row = 0; row < numRows; row++) {
            List<Integer> currentRow = new ArrayList<>();
            currentRow.add(1); 

            for (int j = 1; j < row; j++) {
                int sum = triangle.get(row - 1).get(j - 1) 
                + triangle.get(row - 1).get(j);
                currentRow.add(sum);
            }

            if (row > 0) {
                currentRow.add(1);
            }

            triangle.add(currentRow);
        }

        return triangle;
    }
}

今天的很淺顯易懂,也是很多日常會看到的小遊戲類別。


上一篇
Day18-Populating Next Right Pointers in Each Node II
下一篇
Day20-Pascal's Triangle II
系列文
Leetcode30天挑戰30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言