摘要:
前言这道面试题是我在博客园首页的一篇文章中看到的,面试题我简单的提取出来了,文章链接:http://news.cnblogs.com/n/192014/。在我用JS实现了我自己的想法之后,我再一次看了这篇文章。在这篇文章的评论里,我惊喜的发现,有些大牛给出了更好的思路,我会备注在这篇文章的后面,也可以直接去看原文的评论。博客园大牛还是很多的,程序猿是很聪明的群体。:):)面试题 一个平面上有很多墙,高度参差不齐,每堵墙平行挨着,如下图所示,计算如下所示的图墙可装水量,框里面的数字代表墙的高度具体实现1.可以先试着思考下怎么做:) 2.用JS实现的 1 /** 2 * 思路: 3 * 1.确.. 阅读全文