深圳幻海软件技术有限公司 欢迎您！
-
用「单调栈」解决“攒青豆”这类现实生活问题
问题描述攒青豆现有n个宽度为1的柱子，给出n个非负整数依次表示柱子的高度，排列后如下图所示，此时均匀从上空向下撒青豆，计算按此排列的柱子能接住多少青豆。（不考虑边角堆积）输入格式输入每根柱子高度的数组输出格式输出一个整数，表示最大能接住多少青豆输入样例：复制[5,0,2,1,4,0,1,0,3]1.
