本文共 794 字,大约阅读时间需要 2 分钟。
原题链接
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
public class demo { public static void main(String[] args) { int[] first = {2,8}; if(first.length>=2) { HashMapmap = new HashMap<>(); for(int i=0;i result = new ArrayList<>(); int index = 0; for(int i=0;i map.get(j)) { int xx = (j-i)*map.get(j); result.add(index, xx); index++; /**map.get(j);*/ }else { int xx = (j-i)*map.get(i); result.add(index, xx); index++; } } } Collections.sort(result); System.out.println(result); System.out.println(result.get(result.size()-1)); } else { System.out.println("请输入至少两个数"); } }}
转载地址:http://piazi.baihongyu.com/