解题思路:简单的题目。贪心+栈特性。
唯一一种不可能拿到元素情况就是栈只有一个元素,其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;
}
};