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

news2026/3/28 12:33:58

文章目录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.异向双指针

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2457933.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！