iT邦幫忙

2025 iThome 鐵人賽

DAY 0
0
自我挑戰組

Leetcode30天挑戰系列 第 20

Day20-Pascal's Triangle II

  • 分享至 

  • xImage
  •  

今天的題目為119.Pascal's Triangle II,這一題是上一題的延伸,目的在回傳指定的一行(rowIndex)。

以下為程式碼:

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> row =
        new ArrayList<>(Collections.nCopies(rowIndex + 1, 0));
        row.set(0, 1); 

        for (int i = 1; i <= rowIndex; i++) {
            for (int j = i; j >= 1; j--) {
                row.set(j, row.get(j) + row.get(j - 1));
            }
        }

        return row;
    }
}

上一篇
Day19-Pascal's Triangle
下一篇
Day21-Triangle
系列文
Leetcode30天挑戰30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言