标签:容器 maxNum int height num 数组 最多水 public
我的最先的思路是双重循环遍历所有情况取最小值,结果超时(暴力总会超时),接着我对第二层循环优化,右边的位置不再是左边位置加一作为开始,而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离,大大提高了效率
最后官网给的思考是使用双指针,就是指向数组的左右两边最快一趟循环结束。
package leetCode; public class T11 { public int maxArea(int[] height) { int maxNum = 0; int num = 0; for (int i = 0; i < height.length; i++) { for (int j = Math.max(i+1,i+maxNum/height[i]); j < height.length; j++) { num = (j-i)*Math.min(height[i],height[j]); if(num >maxNum){ maxNum = num; } } } return maxNum; } public static void main(String[] args) { int array[] = {1,8,6,2,5,4,8,3,7}; System.out.println(new T11().maxArea(array)); } }
标签:容器,maxNum,int,height,num,数组,最多水,public 来源: https://www.cnblogs.com/henuliulei/p/15291318.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。