龟行

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #容器盛水问题#

特别需要注意数据的输入输出的范围，确定合适的数据类型，不然会溢出注意sum+=width*height; 以及sum需要定义为long型 ">#include<stack> using namespace std; int main(){ int n; scanf("...

C++ 单调栈

2022-03-28

0 430

题解 | #单调栈结构，C++，含重复元素#

数组中含重复元素的情况下，寻找每个元素左边和右边比当前元素小的位置。单调栈实现思路：栈内元素是一个链表，用链表保存相同元素出现的所有位置，然后出栈的时候依次遍历每个位置。实现：使用vector实现不定长的数组，取最后一个元素是back()操作 ">#include<stack> #...

C++ 单调栈

2022-03-28

0 524