add 1732

fishercoder1534 · fishercoder1534 · commit 66de1d72314a · 2021-01-23T08:51:31.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1732|[Find the Highest Altitude](https://leetcode.com/problems/find-the-highest-altitude/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1732.java) ||Easy|Array|
 |1727|[Largest Submatrix With Rearrangements](https://leetcode.com/problems/largest-submatrix-with-rearrangements/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1727.java) ||Medium|Greedy, Sort|
 |1726|[Tuple with Same Product](https://leetcode.com/problems/tuple-with-same-product/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1726.java) ||Medium|Array|
 |1725|[Number Of Rectangles That Can Form The Largest Square](https://leetcode.com/problems/number-of-rectangles-that-can-form-the-largest-square/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1725.java) ||Easy|Greedy|
diff --git a/src/main/java/com/fishercoder/solutions/_1732.java b/src/main/java/com/fishercoder/solutions/_1732.java
@@ -0,0 +1,15 @@
+package com.fishercoder.solutions;
+
+public class _1732 {
+    public static class Solution1 {
+        public int largestAltitude(int[] gain) {
+            int max = 0;
+            int[] altitudes = new int[gain.length + 1];
+            for (int i = 0; i < gain.length; i++) {
+                altitudes[i + 1] = altitudes[i] + gain[i];
+                max = Math.max(max, altitudes[i + 1]);
+            }
+            return max;
+        }
+    }
+}
