問題：

?

一、暴力解法：

package com.example.demo;public class Test11 {/*** 給定 n 個非負整數 a1，a2，...，an，每個數代表坐標中的一個點 (i, ai) 。* 在坐標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，* 使得它們與 x 軸共同構成的容器可以容納最多的水。** @param height* @return*/public int maxArea(int[] height) {//暴力解法，雙層forint maxArea = 0;for (int i = 0; i < height.length; i++) {for (int j = i + 1; j < height.length; j++) {maxArea = Math.max(maxArea, (j - i) * Math.min(height[i], height[j]));}}return maxArea;}public static void main(String[] args) {Test11 t = new Test11();int[] arr = {1, 8, 6, 2, 5, 4, 8, 3, 7};int i = t.maxArea(arr);System.out.println(i);} }

?

?

二、雙支針

package com.example.demo;public class Test11 {/*** 給定 n 個非負整數 a1，a2，...，an，每個數代表坐標中的一個點 (i, ai) 。* 在坐標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，* 使得它們與 x 軸共同構成的容器可以容納最多的水。** @param height* @return*/public int maxArea(int[] height) {//雙指針int maxArea = 0;int left = 0, right = height.length - 1;while (left < right) {maxArea = Math.max(maxArea, (right - left) * Math.min(height[right], height[left]));if (height[right] < height[left]) {right--;} else {left++;}}return maxArea;}public static void main(String[] args) {Test11 t = new Test11();int[] arr = {1, 8, 6, 2, 5, 4, 8, 3, 7};int i = t.maxArea(arr);System.out.println(i);} }

?

總結

以上是生活随笔為你收集整理的leetcode-11-盛最多水的容器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。