Create 1299_replace_elements_with_greatest_element_on_right_side.java

alexyxiao4 · Oct 10, 2022 · b8c42a3 · b8c42a3
1 parent 71d4c5c
commit b8c42a3
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/...de_all/01_arrays_&_hashing/1299_replace_elements_with_greatest_element_on_right_side.java b/...de_all/01_arrays_&_hashing/1299_replace_elements_with_greatest_element_on_right_side.java
@@ -0,0 +1,11 @@
+class Solution {
+ public int[] replaceElements(int[] arr) {
+ int rightMax = -1;
+ for (int i = arr.length - 1; i >= 0; i--) {
+ int newMax = Math.max(rightMax, arr[i]);
+ arr[i] = rightMax;
+ rightMax = newMax;
+ }
+ return arr;
+ }
+}