- 博客(1)
- 收藏
- 关注
原创 《我的twitter技术面试失败》中墙之间水坑装水问题的更烂解法(Java解)
“看下面这个图片” “在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了,那么墙之间的水坑能够装多少水呢?” “以1×1的方块为单位计算容积。所以,在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下的只有在1和6之间的一坑水,容积是10”
2014-12-28 13:30:55 888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人