解题思路: 计算出两两相距的最大容积
注意事项: 短板效应
参考代码:
import java.util.ArrayList; import java.util.Scanner; public class Main { private static void maxVolumn(ArrayList<Integer> arr) { int max=0; for(int left=0,right=arr.size()-1;left<right;) { //左右标记交替移动求出最大公共容积 if(arr.get(left)<arr.get(right)) { max =Math.max(max, arr.get(left)*(right-left)); left++; } else { max=Math.max(max, arr.get(right)*(right-left)); right--; } } System.out.println(max); } public static void main(String[] args) { Scanner in = new Scanner(System.in); ArrayList<Integer> arr=new ArrayList<Integer>(); while(in.hasNext()) { arr.add(in.nextInt()); //存储容器的每个高 } maxVolumn(arr); in.close(); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1466 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |
The 3n + 1 problem (C语言代码)浏览:505 |
模拟计算器 (C语言代码)浏览:2301 |
图形输出 (C语言代码)浏览:946 |
10月月赛题解浏览:536 |
求圆的面积 (C语言代码)浏览:658 |
【偶数求和】 (C语言代码)浏览:441 |