零 题目：算法（leetode，附思维导图 + 全副解法）300 题之（2126）捣毁小行星

一 题目形容

二 解法总览（思维导图）

三 全副解法

1 计划 1

1) 代码：

// 计划 1“排序、模拟法（实质：贪婪法）”。// 技巧：“相似打怪降级，优先战胜小怪物、降级，前面再去挑战血量更厚的怪物！”。// 思路：// 1）状态初始化，resBool = true。// 2）外围 1：对 asteroids 进行升序排序。// 3）外围 2：遍历 asteroids，依据状况别离去更新 mass、resBool 值。// 3.1）若  mass >= asteroids[i]（阐明行星 能捣毁该小行星），// 则 mass += asteroids[i]（取得该小行星的品质）。// 3.2）若  mass < asteroids[i]（阐明行星 不能捣毁该小行星），// 则 resBool = false 并 跳出循环。// 4）返回后果 resBool。var asteroidsDestroyed = function(mass, asteroids) {
    // 1）状态初始化，resBool = true。const l = asteroids.length;
    let resBool = true;

    // 2）外围 1：对 asteroids 进行升序排序。asteroids = asteroids.sort((a, b) => a - b);
    
    // 3）外围 2：遍历 asteroids，依据状况别离去更新 mass、resBool 值。for (let i = 0; i < l; i++) {// 3.1）若  mass >= asteroids[i]（阐明行星 能捣毁该小行星），// 则 mass += asteroids[i]（取得该小行星的品质）。if (mass >= asteroids[i]) {mass += asteroids[i];
        }
        // 3.2）若  mass < asteroids[i]（阐明行星 不能捣毁该小行星），// 则 resBool = false 并 跳出循环。else {
            resBool = false;
            break;
        }
    }

    // 4）返回后果 resBool。return resBool;
};

2 计划 2

1) 代码：

// 计划 2“一行代码 - 装 X 法”。// 技巧：通过 数组的 sort 办法，对 asteroids 进行升序排序（“体现贪婪”）；// 通过 数组的 reduce（n 个元素 变成 1 个元素，优先思考应用 reduce）办法，一直遍历每个小行星（从小到大）、不断更新 acc 和 mass 值。var asteroidsDestroyed = function(mass, asteroids) {return asteroids.sort((a, b) => a - b).reduce((acc, cur) => (acc) && (mass >= cur ? (mass += cur) : (0)),
        true
    );
}