【中等】力扣算法题解析LeetCode361：轰炸敌人

关注文末推广名片，即可免费获得本题测试源码！

题目来源：🔒LeetCode 361. 轰炸敌人

问题抽象： 给定一个 m × n 的二维字符网格 grid，包含三种元素：敌人 'E'、墙壁 'W' 和空地 '0'，要求计算在 单个空地放置炸弹 时能杀死的 最大敌人数，满足以下核心需求：

1. 轰炸规则定义：

   • 炸弹仅可放置在空地（'0'），杀伤范围覆盖 同行/同列四个方向（上、下、左、右）；
   • 杀伤沿方向 直线传播，直到被墙壁（'W'）阻挡或边界终止；
   • 每个方向被炸死的敌人需满足 无障碍直通（炸弹与敌人间无墙壁）。

2. 杀伤计数要求：

   • 仅统计四个方向上 未被墙壁遮挡的敌人总数（炸弹所在格不计数）；
   • 同一敌人 不重复计数（每个 'E' 格至多被计入一次）。

3. 计算约束：

   • 时间复杂度 O(m×n)（需遍历网格），空间复杂度 O(m×n)（存储方向预计算结果）；
   • 需通过 动态规划 或 方向预处理 优化：
     • 预计算每个格子 四个方向累计敌人数（遇墙壁重置）；
     • 仅对空地（'0'）合并四个方向值求最大值。

4. 边界处理：

   • 网格为空时返回 0；
   • 无空地时返回 0；
   • 特殊网格示例：
     • grid = [["0","E","0","0"],["E","W","E","0"],["0","E","0","0"]] → 最大杀伤 3（中心空地 (1,2)）；
     • grid = [["W","0","E"],["0","E","0"],["E","0","W"]] → 最大杀伤 2（多个空地可达）；
   • 墙壁阻断：["0","E","W","E"] 中，左侧炸弹无法杀伤右侧敌人（被 'W' 阻挡）。

输入：二维字符数组 grid（m = grid.length, n = grid[i].length）。
输出：整数值（最大可杀敌数，范围 0 至 m×n）。

解题思路

本题要求在一个二维网格中放置炸弹，炸弹能炸死同一行和同一列的所有敌人，但不能穿透墙壁。需要找出能炸死最多敌人的位置（只能放在空地）。核心思路是预处理每个位置在四个方向（上下左右）能炸到的敌人数量，然后对每个空地位置求和四个方向的值，取最大值。

1. 动态规划预处理：

   • 行方向（左右）：对每一行从左到右扫描计算左侧敌人数（包括当前位置），再从右到左扫描计算右侧敌人数（包括当前位置），两者相加得到该位置行方向总敌人数。
   • 列方向（上下）：对每一列从上到下扫描计算上方敌人数（包括当前位置），再从下到上扫描计算下方敌人数（包括当前位置），两者相加得到该位置列方向总敌人数。

2. 计算最大值：

   • 遍历网格，对每个空地位置，将行方向和列方向的敌人数相加，更新最大值。

代码实现（Java版）🔥点击下载源码

class Solution {
   
   
    public int maxKilledEnemies(char[][] grid) {
   
   
        if (grid == null || grid.length == 0 || grid[0].length