LeetCode 2202. K 次操作后最大化顶端元素

示例 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

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;
    }
};