2500-delete-greatest-value-in-each-row

DevGod

Vtuber

Caution

DevGod needs to write an editorial for this problem!

js

/**
 * @param {number[][]} grid
 * @return {number}
 */
var deleteGreatestValue = function(grid) {
    const M = grid[0].length;
    let score = 0;
    for(let A = 0; A<grid.length; A++){
        grid[A].sort(function(a, b){return a - b});
    }

    for(let Z = 0; Z < M; Z++){
        let high = 0;
        for(let A = 0; A<grid.length; A++){
            let val = grid[A].pop();
            if(val > high){ high = val; }
        }

        score += high;
    }

    console.log(grid);
    return score;

};

py

class Solution:
    def deleteGreatestValue(self, grid: List[List[int]]) -> int:
        ans = 0
        n = len(grid)
        while(len(grid[n-1])):
            myMax = 0
            for row in grid:
                if myMax < max(row):
                    myMax = max(row)
                del row[row.index(max(row))]
            ans += myMax
        return ans