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

原创已于 2022-03-18 11:17:22 修改 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

于 2022-03-18 11:16:53 首次发布

栈与队列专栏收录该内容

5 篇文章

订阅专栏

本文探讨了一种利用贪心策略和栈的特性解决数组问题的方法。针对给定的整数数组和限制k，当k为奇数且数组只剩一个元素时，无法获得最大顶部元素。文章提供了解决方案，包括在数组长度小于k时取最大值，以及当k大于等于数组长度时的不同取值策略。

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

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