Date
Sep 2, 2023
need_review
type
undo
难度
简单
给你一个长度为
n ，下标从 0 开始的整数数组 forts ，表示一些城堡。forts[i] 可以是 -1 ，0 或者 1 ，其中：1表示第i个位置 没有 城堡。
0表示第i个位置有一个 敌人 的城堡。
1表示第i个位置有一个你控制的城堡。
现在，你需要决定，将你的军队从某个你控制的城堡位置
i 移动到一个空的位置 j ，满足：0 <= i, j <= n - 1
- 军队经过的位置 只有 敌人的城堡。正式的，对于所有
min(i,j) < k < max(i,j)的k，都满足forts[k] == 0。
当军队移动时，所有途中经过的敌人城堡都会被 摧毁 。
请你返回 最多 可以摧毁的敌人城堡数目。如果 无法 移动你的军队，或者没有你控制的城堡，请返回
0 。示例 1：
示例 2：
提示：
1 <= forts.length <= 1000
1 <= forts[i] <= 1
解法1
1次遍历, 从左向右, 只要确保子数组中间是0, 左右各一个-1和1就行
军队经过的位置 只有 敌人的城堡。不能路过自己的城堡或空地, 到空地只能停止.
