2015年5月24日
O(n)时间解决的面试题：Container with most water
摘要： leetcode11 问题描述 一个数组a[i]表示数轴上i的位置有一条高度为a[i]的竖直线段，把两条线段当作一个容器左右边的高度，问，哪两条线段组成的容器容积最大。 分析问题 本质是求i& height){ int best=0; int n=height.size(); for(int i=0,j=n-1;i<j;){ best=max(best,min(... 阅读全文
posted @ 2015-05-24 20:11 keedor 阅读(203) 评论(0) 推荐(0) 编辑