零 标题：算法（leetode，附思维导图 + 全部解法）300题之（2125）银行中的激光束数量
一 题目描述
题目描述
题目描述
题目描述
二 解法总览（思维导图）
思维导图
三 全部解法
1 方案1
1)代码：
// 方案1 “直接计数 - 模拟法”。
// 思路：
// 1）状态初始化：map存放每一层存放 安全设备 的情况。
// 2）核心1：遍历 bank 的每一层。
// 2.1）遍历当前层的每一列。
// 2.1.1）若 i层的j列 为 安全设备，则 通过map、对 相应的值进行 +1 操作。
// 3）核心2：2层遍历。
// 3.1）若 当前i、j 层均存在安全设备 且 介于(i, j)层 均无安全设备，
// 则 resCount += (map.get(i) * map.get(j)) 。
// 4）返回结果 resCount 。
var numberOfBeams = function(bank) {
// isValid方法：介于 top、bottom 均没有安全设备，说明是 “合法的”。
const isValid = (top, bottom, map) => {
let resBool = true;
for (let i = top + 1; i < bottom; i++) {
if (map.get(i)) {
resBool = false;
break;
}
}
return resBool;
};
// 1）状态初始化：map存放每一层存放 安全设备 的情况。
const l = bank.length;
let map = new Map(),
resCount = 0;
// 2）核心1：遍历 bank 的每一层。
for (let i = 0; i < l; i++) {
const tempStr = bank[i],
tempStrLength = tempStr.length;
// 2.1）遍历当前层的每一列。
for (let j = 0; j < tempStrLength; j++) {
// 2.1.1）若 i层的j列 为 安全设备，则 通过map、对 相应的值进行 +1 操作。
if (tempStr[j] === '1') {
if (map.has(i)) {
map.set(i, map.get(i) + 1);
}
else {
map.set(i, 1);
}
}
}
}
// 3）核心2：2层遍历。
for (let i = 0; i < l; i++) {
for (let j = i + 1; j < l; j++) {
// 3.1）若 当前i、j 层均存在安全设备 且 介于(i, j)层 均无安全设备，
// 则 resCount += (map.get(i) * map.get(j)) 。
if (map.get(i) && map.get(j) && isValid(i, j, map)) {
resCount += (map.get(i) * map.get(j));
}
}
}
// 4）返回结果 resCount 。
return resCount;
};
2 方案2
1)代码：
// 方案2 “简约的1次遍历法”。
// 思路：
// 1）状态初始化：pre = 0, resCount = 0 。
// 2）核心1：从 [0, l-1] 遍历 bank 的每一层 。
// 2.1）获得当前 i层 的安全设备个数。
// 2.2）若 当前 i层 的安全设备个数 大于 0，则 resCount += pre * cur; pre = cur 。
// 3）返回结果 resCount 。
var numberOfBeams = function(bank) {
// getCountByLevel方法：获取 bank的level层 的安全设备个数。
const getCountByLevel = (level) => {
const tempStr = bank[level],
tempStrLength = tempStr.length;
let resNum = 0;
for (let i = 0; i < tempStrLength; i++) {
if (tempStr[i] === '1') {
resNum++;
}
}
return resNum;
};
// 1）状态初始化：pre = 0, resCount = 0 。
const l = bank.length;
let pre = 0,
resCount = 0;
// 2）核心：从 [0, l-1] 遍历 bank 的每一层 。
for (let i = 0 ; i < l; i++) {
// 2.1）获得当前 i层 的安全设备个数。
const cur = getCountByLevel(i);
// 2.2）若 当前 i层 的安全设备个数 大于 0，则 resCount += pre * cur; pre = cur 。
if (cur > 0) {
resCount += pre * cur;
pre = cur;
}
}
// 3）返回结果 resCount 。
return resCount;
}
3 方案3
1)代码：
// 方案3 “4行代码（因为有4个分号） - 装X法”。
// n个元素 变成 1个元素 ---> 优先考虑数组的 reduce 方法。
// 思路：
// 1）通过 数组的 map 方法，计算 bank的每层安全设备个数 —— 依次存放入数组（“假定其名为 tempList ”）中,
// 2）通过 数组的 reduce 方法，不断根据 当前层的安全设备个数（cur）、更新 当前激光束的总数量（acc） 并返回 。
var numberOfBeams = function(bank) {
let pre = 0;
return bank.map(item => item.split('').filter(itemInner => itemInner === '1').length)
.reduce((acc, cur) => {
if (cur > 0) {
// 注：这1行 等同于 下面2行代码。
[acc, pre] = [acc + (pre * cur), cur];
// acc += pre * cur;
// pre = cur;
}
return acc;
}, 0);
}
四 资源分享 & 更多
1 历史文章 - 总览
历史文章 - 总览
刷题进度 - LeetCode：430 / 2520 、《剑指offer》：66 / 66
2 博主简介
码农三少 ，一个致力于编写 极简、但齐全题解（算法） 的博主。
专注于 一题多解、结构化思维 ，欢迎一起刷穿 LeetCode ~
