✨ feat: 盛最多水的容器

Author: Reaper622

DataStructure/Array/MaxArea.js

@@ -0,0 +1,32 @@
+"use strict";
+exports.__esModule = true;
+/**
+ * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
+ * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
+ * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
+ * @param {number[]} height
+ * @return {number}
+ */
+var maxArea = function (height) {
+    var result = 0;
+    var left = 0;
+    var right = height.length - 1;
+    // 循环计算容器的存水多少
+    while (left < right) {
+        // 存水的高度是由较短一侧的高度确定的
+        var side = Math.min(height[left], height[right]);
+        var len = right - left;
+        // 计算容积
+        var volume = side * len;
+        result = volume > result ? volume : result;
+        // 变化较小侧来寻找最大的容积
+        if (height[left] < height[right]) {
+            left++;
+        }
+        else {
+            right--;
+        }
+    }
+    return result;
+};
+exports.maxArea = maxArea;

DataStructure/Array/MaxArea.ts

@@ -0,0 +1,30 @@
+/**
+ * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
+ * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
+ * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
+ * @param {number[]} height
+ * @return {number}
+ */
+var maxArea = function(height: number[]): number {
+    let result = 0;
+    let left = 0;
+    let right = height.length - 1;
+    // 循环计算容器的存水多少
+    while(left < right) {
+        // 存水的高度是由较短一侧的高度确定的
+        let side = Math.min(height[left], height[right]);
+        let len = right - left;
+        // 计算容积
+        let volume = side * len;
+        result = volume > result ? volume : result;
+        // 变化较小侧来寻找最大的容积
+        if (height[left] < height[right]) {
+            left++;
+        } else {
+            right--;
+        }
+    }
+    return result;
+};
+
+export {maxArea}

DataStructure/Test/Array.test.js

@@ -18,6 +18,7 @@ import {trap} from '../Array/Trap'
 import {findMedianSortedArrays} from '../Array/FindMedianSortedArrays'
 import {threeSumClosest} from '../Array/ThreeSumCloest'
 import {removeDuplicates} from '../Array/RemoveDuplicates'
+import {maxArea} from '../Array/MaxArea'
 
 test('FindNumWithSum', () => {
     expect(FindNumWithSum([1,2,3,4,5,6,7,8], 11)).toEqual([3,8])
@@ -118,4 +119,8 @@ test('threeSumCloest', () => {
 
 test('removeDuplicates', () => {
     expect(removeDuplicates([1,2,2,3,3,3,4,4,5,6,6,7])).toBe(7)
+})
+
+test('MaxArea', () => {
+    expect(maxArea([1,8,6,2,5,4,8,3,7])).toBe(49)
 })

docs/README.md

@@ -73,6 +73,7 @@ Questions Solutions on LeetCode
     - 寻找两个有序数组的中位数 | LeetCode[4]
     - 最接近的三数之和 | LeetCode [16]
     - 删除排序数组中的重复项 | LeetCode [26]
+    - 盛最多水的容器 | LeetCode [11]
 
 
 ### [字符串](./ds/String.md)

docs/ds/Array.md

@@ -239,6 +239,45 @@ var removeDuplicates = function(nums) {
 };
 ```
 
+### 盛最多水的容器
+
+> 此部分代码在 MaxArea.ts 中
+
+给定 *n* 个非负整数 *a*1，*a*2，...，*a*n，每个数代表坐标中的一个点 (*i*, *ai*) 。在坐标内画 *n* 条垂直线，垂直线 *i* 的两个端点分别为 (*i*, *ai*) 和 (*i*, 0)。找出其中的两条线，使得它们与 *x* 轴共同构成的容器可以容纳最多的水。
+
+```typescript
+/**
+ * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
+ * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
+ * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
+ * @param {number[]} height
+ * @return {number}
+ */
+var maxArea = function(height: number[]): number {
+    let result = 0;
+    let left = 0;
+    let right = height.length - 1;
+    // 循环计算容器的存水多少
+    while(left < right) {
+        // 存水的高度是由较短一侧的高度确定的
+        let side = Math.min(height[left], height[right]);
+        let len = right - left;
+        // 计算容积
+        let volume = side * len;
+        result = volume > result ? volume : result;
+        // 变化较小侧来寻找最大的容积
+        if (height[left] < height[right]) {
+            left++;
+        } else {
+            right--;
+        }
+    }
+    return result;
+};
+
+export {maxArea}
+```
+
 
 
 

docs/ds/README.md

@@ -68,6 +68,7 @@ sidebar: auto
     - 寻找两个有序数组的中位数 | LeetCode[4]
     - 最接近的三数之和 | LeetCode [16]
     - 删除排序数组中的重复项 | LeetCode [26]
+    - 盛最多水的容器 | LeetCode [11]
 
 ## [字符串](./String.md)
     - 最长公共前缀 | LeetCode [14]