龟行
龟行
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
龟行的博客
全部文章
(共2篇)
题解 | #容器盛水问题#
特别需要注意数据的输入输出的范围,确定合适的数据类型,不然会溢出 注意sum+=width*height; 以及sum需要定义为long型 ">#include<stack> using namespace std; int main(){ int n; scanf("...
C++
单调栈
2022-03-28
0
433
题解 | #单调栈结构,C++,含重复元素#
数组中含重复元素的情况下,寻找每个元素左边和右边比当前元素小的位置。 单调栈实现 思路:栈内元素是一个链表,用链表保存相同元素出现的所有位置,然后出栈的时候依次遍历每个位置。 实现:使用vector实现不定长的数组,取最后一个元素是back()操作 ">#include<stack> #...
C++
单调栈
2022-03-28
0
524