力扣 第 284 场周赛 2202. K 次操作后最大化顶端元素

力扣 第 284 场周赛 2202. K 次操作后最大化顶端元素_第1张图片

 解题思路:简单的题目。贪心+栈特性。
唯一一种不可能拿到元素情况就是栈只有一个元素,其k是奇数。
如果栈中元素个数少于k,那么一定是所有值中最大值。
大于等于k时有两个思路:(1)拿出k-1个,选其中最大放回去(2)拿出k个,栈顶剩下可能是最大值。

class Solution {
public:
    int maximumTop(vector& nums, int k) {
        int i,maxv=0;
        if(nums.size()==1&&k%2==1)
            return -1;
        for(i=0;ik)
            maxv=max(maxv,nums[k]);
        return maxv;
    }
};

你可能感兴趣的:(栈与队列,leetcode,算法,c++)