A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

给你一个二维数组(比如是M*N的),把他们放入M*N的方格中,每个数字代表该方格的高度,这样就俯视就会形成凹凸不平,如果用这个形状存储水,凹的地方会有积水,请问它能存储多少水?
例如二维数组为:
9 9 9 9
3 0 0 9
7 8 9 6
时,答案是中间的0,0位置可以存储3(因为其外面最低是3,即“木桶效应”)个单位的水,因此答案为3+3=6

5 个回复

正序浏览
仔细想想看
回复 使用道具 举报
难道先求最底位置及大小,然后再求第二低的位置,。。。。
回复 使用道具 举报
然后呢 ?   
并没有涉及算法的细节。
只有脑急转弯得到答案。。
回复 使用道具 举报
不理解,可能详细解说一个吗
回复 使用道具 举报
看明白了,谢谢分享
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马