100日アルゴリズム[2日目・2次元配列]

解いた問題

https://leetcode.com/problems/richest-customer-wealth/

回答

2次元配列の各々のrankのindexにfor文でアクセスする形で対処した。

function maximumWealth(accounts: number[][]): number {
    let maxWealth:number = 0;
    let accountWealth:number = 0
    for (let i = 0; i < accounts.length; i++) {
        let account = accounts[i];
        accountWealth = 0
        for (let j = 0; j < account.length; j++) {
            let elementValue = account[j]
            accountWealth += elementValue
        }
        if(accountWealth > maxWealth) maxWealth = accountWealth
    }
    return maxWealth
};

2次元配列について

配列の中に配列があるデータ。2次元配列は行列みたいだけど、メモリへの保存は1次元の配列と同じで、[行][列]の順番に若い番号から順に管理されている。静的な2次元配列はその通りだけど、動的な2次元配列の場合はメモリ管理が異なります。

また、2次元配列を1次元配列に直すことを平坦化と言います。