本文主要是介绍java 基础 解决水桶盛水问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
java 基础 解决水桶盛水问题@TOC
通过遍历每个高与其他的高组成的容器,并计算出其容积
然后利用取最大值的方法得到容积最大的的容器
public class Water {public static void main(String[] args) {int[] height= {1,8,6,2,5,4,8,3,7,};int n=height.length;int[][] max=new int[n][n];for(int i=0;i<height.length;i++) {for(int j=0;j<height.length;j++) {if(height[i]>height[j]) {if(i>j) {max[i][j]=(i-j)*height[j];} /*计算每个条边与其他边构成容器时的size*/if(i<j) {max[i][j]=(j-i)*height[j];}}if(height[j]>height[i]) {if(j>i) {
这篇关于java 基础 解决水桶盛水问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!