2026-06-04：删除子数组后的最终元素。用go语言，给定一个整数数组 nums，共有两名玩家：Alice 和 Bob，并且 Alice 先手。 游…

2026-06-04：删除子数组后的最终元素。用go语言，给定一个整数数组 nums，共有两名玩家：Alice 和 Bob，并且 Alice 先手。

游戏会一直轮流进行，直到最后数组中只剩下 1 个元素。

在每一回合中，当前玩家从当前数组中选取一个连续的非空片段 nums[l..r]，要求该片段长度严格小于当前数组长度 m（也就是不能把整个数组都选走）。一旦选中了这个片段，就把它从数组中删除，其余部分（左边和右边的元素）会首尾拼接，形成一个新的数组，继续下一回合。

当游戏结束时，数组只剩一个元素。Alice 试图让这个最终剩下的元素尽可能大，而 Bob 则试图让它尽可能小。双方都会采用最优策略。

你的任务是：在双方都最优的情况下，返回最后剩下的元素的值。

1 <= nums.length <= 100000。

1 <= nums[i] <= 100000。

输入： nums = [1,5,2]。

输出： 2。

解释：

一种有效的最优策略：

Alice 移除[1]，数组变为[5, 2]。

Bob 移除[5]，数组变为[2]。因此，答案是 2。

题目来自力扣3828。

过程详细分步描述 第一步：明确游戏核心规则

1. 游戏目标：直到数组只剩1个元素停止；Alice想让最后元素最大，Bob想让最后元素最小。

2. 每回合操作：当前玩家必须删除连续非空、长度 < 当前数组长度的片段，删除后剩余元素拼接成新数组。

3. 核心前提：两人全程采用最优策略（绝不做对自己不利的选择）。

第二步：初始状态（数组长度=3）

初始数组：[1, 5, 2]
当前玩家：Alice（先手）
当前数组长度 m=3，Alice 只能删除长度1或2的连续片段（不能删整个数组）。

Alice的最优选择分析

Alice的目标是让最终元素尽可能大，她需要预判Bob的后续操作，选择能锁定最大结果的删除方式：

1. 可选删除方案1：删除片段[1]（长度1）→ 剩余数组[5,2]

2. 可选删除方案2：删除片段[5]（长度1）→ 剩余数组[1,2]

3. 可选删除方案3：删除片段[2]（长度1）→ 剩余数组[1,5]

4. 可选删除方案4：删除片段[1,5]（长度2）→ 剩余数组[2]

5. 可选删除方案5：删除片段[5,2]（长度2）→ 剩余数组[1]

Alice会排除对自己不利的方案：

• 方案4直接剩[2]、方案5直接剩[1]，最终结果固定，不是最优；

• 方案2剩余[1,2]，Bob会删2留1（最小化结果），最终是1；

• 方案3剩余[1,5]，Bob会删5留1，最终是1；

• 方案1剩余[5,2]，最终结果是2，是所有方案中最大的可能值。

因此Alice最优操作：删除左侧片段[1]。

第三步：第一轮操作后（数组长度=2）

操作后新数组：[5, 2]
当前玩家：Bob（轮到后手）
当前数组长度 m=2，Bob 只能删除长度1的连续片段（不能删整个数组）。

Bob的最优选择分析

Bob的目标是让最终元素尽可能小，他只有两种选择：

1. 删除片段[5]→ 剩余数组[2]

2. 删除片段[2]→ 剩余数组[5]

Bob会选择让结果最小的方案：删除[5]。

第四步：第二轮操作后（游戏结束）

操作后最终数组：[2]
数组仅剩1个元素，游戏终止。
最终结果：2。

通用规律总结（适用于所有长度的数组）

这个游戏的核心结论不是模拟每一步操作，而是数学规律：

1. 当数组长度n=1：直接返回唯一元素；

2. 当数组长度n≥2：最终结果 = 数组第一个元素和最后一个元素中的较小值。

对应示例：数组首元素1，尾元素2，较小值是2，和游戏结果完全一致。

时间复杂度 & 额外空间复杂度 1. 总时间复杂度

只需要执行两个操作：获取数组第一个元素、获取数组最后一个元素、比较大小。
这三个操作都是O(1)常数时间操作，与数组长度无关。
因此：总时间复杂度 O(1)。

2. 总额外空间复杂度

算法执行过程中，没有创建任何新的数组、集合、动态变量，仅使用了常数个临时变量存储首尾元素和结果。
因此：总额外空间复杂度 O(1)。

总结

1. 游戏过程：Alice先手删首元素→Bob删次大元素→最终保留尾元素；

2. 核心规律：最终结果为数组首尾元素的较小值；

3. 复杂度：时间O(1)，额外空间O(1)，能完美处理题目中10万长度的数组。

Go完整代码如下：

package main

 import (
    "fmt"
)

 func finalElement(nums []int)int {
    return max(nums[0], nums[len(nums)-1])
}

 func main() {
    nums := []int{1, 5, 2}
    result := finalElement(nums)
    fmt.Println(result)
}

Python完整代码如下：

# -*-coding:utf-8-*-

 def final_element(nums):
    return max(nums[0], nums[-1])

 def main():
    nums = [1, 5, 2]
    result = final_element(nums)
    print(result)

 if __name__ == "__main__":
    main()

C++完整代码如下：

  

  

  


 int finalElement(const std::vector& nums) {
    return std::max(nums[0], nums[nums.size() - 1]);
}

 int main() {
    std::vector nums = {1, 5, 2};
    int result = finalElement(nums);
    std::cout << result << std::endl;
    return 0;
}

我们相信人工智能为普通人提供了一种“增强工具”，并致力于分享全方位的AI知识。在这里，您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”，发消息可获得面试资料，让AI助力您的未来发展。