https://i.imgur.com/FAFu50a.png
题目要你算出这串阵列
下雨之后能积多少水
我是
直接从左边stack到右边
如果没stack好
那就是左边最高的地方比右边都高
那就再从右边stack到左边
就成功惹
这是我第一次自己想出hard的解法
第一次自己写出hard
好开心捏
int trap(int* height, int heightSize)
{
int rain = 0;
int stack[20001] = {};
int stack2[20001] = {};
//stack[stackp][0] = 值
stack[0] = height[0];
int stackp = 0;
int stand = height[0] ;
for(int i = 1 ; i < heightSize ; i ++)
{
if(height[i] < stand)
{
stackp ++ ;
stack[stackp]= height[i];
}
if(height[i] >= stand)
{
int b = stackp;
for(b ; b > 0 ; b