求容器中最大值

awxfchj 2020-03-30 04:09:42

一个容器，应用过程中不断有数据在容器顶压入，在容器末尾删除，怎么求每次操作后（插入，删除）容器中最大的数据值？（不能用遍历算法，复杂度为O（1），最好用栈解决）一端插入删除容易解决，一端插入，一端删除怎么解决？

...全文

202 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

密码测试 2020-04-02

打赏
举报

回复

一端插入好解决：只要记录插入的值是否是最大，是就更新记录，不是，保持原最大值就行；一端删除并不好解决：如果删除的刚好是最大的，剩下元素中哪个是最大的？并不知道。能想到的就是单独搞一个排序队列，插入和删除都同步更新这个队列。

LRepos 2020-04-01

打赏
举报

回复

用一个辅助栈

c++数组或vector容器求最大值最小值可以用max_element（）及min_element（）函数，二者返回的都是迭代器或指针。头文件：#include< algorithm > #include < vector > 1.求数组的最大值或最小值例 a[]={1,2,3,4,5,6}; 最大值：int maxValue = *max_element(a,a+6); 最小值：int minValue = *min_element(a,a+6); #include&

// Visual Studio 2015编译通过 // 以std::vector容器为例 #include <iostream> #include <stdlib.h> #include <algorithm> // std::minmax_element #include <vector> // std::vector int mai...

在使用C++中的vector容器时，常会用到求vector中的最大最小值以及最大最小值的位置。首先说一下求最大最小值，最简单的方法就是遍历容器内的所有数据求出最大最小值，但这种方法耗时且代码繁琐，不推荐，C++中对于vector容器有封装好的函数可以计算，如下面代码：求最大最小值： #include <vector> #include <algorithm>//需包含该头文件 vector<double>a; double amax=*max_element(

方法： min_element和max_element 输入参数为vector迭代器，输出为单一元素迭代器 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ vector<int> a = { 2,4,6,7,1,0,8,9,6,3,2 }; auto maxPosition = max_element(a.b

习惯了Python的编程以后，再回过头来写C++感觉头都被搞大了。Python是一门高级语言，而C++是一门偏底层的语言。所以Python一行解决的问题用C++也许需要好几行。

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章