1. 题目

给你一个下标从 0 开始的整数数组 nums ，它表示一个 栈 ，其中 nums[0] 是栈顶的元素。

每一次操作中，你可以执行以下操作 之一 ：

• 如果栈非空，那么 删除 栈顶端的元素。
• 如果存在 1 个或者多个被删除的元素，你可以从它们中选择任何一个，添加 回栈顶，这个元素成为新的栈顶元素。

同时给你一个整数 k ，它表示你总共需要执行操作的次数。

请你返回 恰好 执行 k 次操作以后，栈顶元素的 最大值 。如果执行完 k 次操作以后，栈一定为空，请你返回 -1 。

示例 1：
输入：nums = [5,2,2,4,0,6], k = 4
输出：5
解释：
4 次操作后，栈顶元素为 5 的方法之一为：
- 第 1 次操作：删除栈顶元素 5 ，栈变为 [2,2,4,0,6] 。
- 第 2 次操作：删除栈顶元素 2 ，栈变为 [2,4,0,6] 。
- 第 3 次操作：删除栈顶元素 2 ，栈变为 [4,0,6] 。
- 第 4 次操作：将 5 添加回栈顶，栈变为 [5,4,0,6] 。
注意，这不是最后栈顶元素为 5 的唯一方式。但可以证明，4 次操作以后 5 是能得到的最大栈顶元素。示例 2：
输入：nums = [2], k = 1
输出：-1
解释：
第 1 次操作中，我们唯一的选择是将栈顶元素弹出栈。
由于 1 次操作后无法得到一个非空的栈，所以我们返回 -1 。提示：
1 <= nums.length <= 10^5
0 <= nums[i], k <= 10^9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximize-the-topmost-element-after-k-moves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 分类讨论

class Solution {
public:int maximumTop(vector<int>& nums, int k) {int n = nums.size();if(k==0) return nums[0];else if(k==1) return n>=2 ? nums[1] : -1;else if((n==1) && (k&1)) return -1;int ans = -1;for(int i = 0; i < min(n,k-1); ++i){   // k > n 时，可以获取所有值里最大的// k = n 时，最多只能 到达 nums[k-2] 可以通过 k-1 次删除 + 1次添加 得到ans = max(ans, nums[i]);}if(k < n) // 删除前 k 个得到ans = max(ans, nums[k]);return ans;}
};

100 ms 61.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！