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

大師