1732

isinsuarici · Jan 19, 2022 · 0f5766f · 0f5766f
1 parent 18f1484
commit 0f5766f
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/E_1732_FindtheHighestAltitude.java b/E_1732_FindtheHighestAltitude.java
@@ -0,0 +1,14 @@
+ public int largestAltitude(int[] gain) {
+        int[] result = new int[gain.length + 1];
+        int max = 0;
+        result[0] = 0;
+        for (int i = 0; i < gain.length - 1; i++) {
+            result[1] = gain[0];
+            if (result.length > 2)
+                result[i + 2] = result[i + 1] + gain[i + 1];
+        }
+        for (int j = 0; j < result.length; j++) {
+            if (result[j] > max) max = result[j];
+        }
+        return max;
+    }