美文网首页
leetcode-day21-距离顺序排列矩阵单元格[1030]

leetcode-day21-距离顺序排列矩阵单元格[1030]

作者: 孙静静 | 来源:发表于2020-11-17 17:51 被阅读0次
    image.png

    最近没怎么写简书, 但是Leetcode每天都有写, 为什么今天这题要拿出来写呢, 是因为今天这道题, 我真的是理解题目理解了好久啊, 哎, 惭愧啊, 语文老师哭晕在厕所, 快下班了想着一道简单题还不做出来太不像话了, 就又去看了一眼, 哈哈哈, 看懂了, 然后花了10分钟给做出来
    如果也有没看懂题目的小伙伴这边看过来


    image.png

    题目理解了, 这道题也就简单了

    先把所有符合条件的坐标点算出来, 然后和[r0, c0]进行比较排序

    /**
     * @param {number} R
     * @param {number} C
     * @param {number} r0
     * @param {number} c0
     * @return {number[][]}
     */
    var allCellsDistOrder = function(R, C, r0, c0) {
        let res = [], res1 = [];
        for(let i=0;i<R;i++){
            for(let j=0;j<C;j++){
                let obj = {};
                obj.arr = [i,j];
                obj.sum = Math.abs(r0 - i) + Math.abs(c0 - j);
                res1.push(obj);
            }
        }
        res1 = res1.sort((a,b) => {
            return a.sum - b.sum;
        })
        res = res1.map(item => item.arr);
        return res;
    };
    

    相关文章

      网友评论

          本文标题:leetcode-day21-距离顺序排列矩阵单元格[1030]

          本文链接:https://www.haomeiwen.com/subject/gqcfiktx.html