public static int maxWater(int[] a) { int max = 0; if (null == a || a.length < 2) { return max; } int right = a.length - 1; int lift = 0; while (lift < right) { max = Math.max(max, (right - lift) * Math.min(a[lift], a[right])); if (a[lift] < a[right]) { lift++; } else { right--; } } return max; }
最大盛水
最新推荐文章于 2024-09-21 10:38:43 发布