Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的 战舰 的数量。
战舰 只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状建造，其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 （即没有相邻的战舰）。
示例 1：
输入：board = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]] 输出：2
示例 2：
输入：board = [["."]] 输出：0
二、思路分析
- 题目中指出，战舰要么是横着连续，要么是竖着连续
- 那么我们遍历数组，当遇到'X'就说明有一艘战舰，我们判断是横着还是竖着，循环把战舰的'X'全部设为"."
- 继续循环，下次遇到'X'说明是新的战舰，我们再记一次数，重复操作2
- 当遍历完数组，甲板就全变成了"."，所有的战舰也被统计出来了
三、代码实现
/**
* @param {character[][]} board
* @return {number}
*/
function countBattleships(board) {
let count = 0;
for (let i = 0; i < board.length; i++) {
let row = board[i];
for (let j = 0; j < row.length; j++) {
if (row[j] === "X") {
if (board[i + 1] && board[i + 1][j] === "X") {
let r = i;
while (board[r] && board[r][j] === "X") {
board[r++][j] = ".";
}
} else {
let c = j;
while (row[c] === "X") {
row[c++] = ".";
}
}
count++;
}
}
}
return count;
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
