双指针-11. 盛最多水的容器

文章目录1.题解2.机考代码3.知识点讲解1.异向双指针力扣地址 中等11. 盛最多水的容器1.题解classSolution{publicintmaxArea(int[]height){intmaxarea0,l0,rheight.length-1;while(lr){maxareaMath.max(maxarea,Math.min(height[l],height[r])*(r-l));if(height[l]height[r])l;elser--;}returnmaxarea;}}2.机考代码importjava.util.Scanner;publicclassMain{publicstaticintmaxArea(int[]height){intmaxarea0,l0,rheight.length-1;while(lr){maxareaMath.max(maxarea,Math.min(height[l],height[r])*(r-l));if(height[l]height[r])l;elser--;}returnmaxarea;}publicstaticvoidmain(String[]args){ScannerscannernewScanner(System.in);// 读取输入的数组长度intnscanner.nextInt();int[]heightnewint[n];// 读取数组元素for(inti0;in;i){height[i]scanner.nextInt();}// 输出结果System.out.println(maxArea(height));}}3.知识点讲解1.异向双指针