2016年11月29日
leetcode Container With Most Water
摘要： 题意：给n个数表示x轴上从0~n-1的点上柱子的高度，问用两根柱子和x轴存水最多能存多少 题解：时间O（n） 具体做法代码显示得很清楚，写一下证明的过程； 假设存在一种答案比代码跑出来的更优，设更优的两根柱子x坐标分别是l,r.因为代码会经过每一根柱子，假设先经过r柱子，因为没达到最优方案，所以必定 阅读全文
posted @ 2016-11-29 20:45 十目 阅读(189) 评论(0) 推荐(0) 编辑