Commit fba9295

committed

solves replace elements with greatest on right

1 parent bc13e2e commit fba9295Copy full SHA for fba9295

File tree

+25

-1

lines changed

+25

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -39,7 +39,7 @@`
`39`	`39`	`## In-Place Operations`
`40`	`40`	`\| Question \| Solution \| Youtube \|`
`41`	`41`	`\|------\|:--------:\|:----------------------:\|`
`42`		`-\| [Replace Elements with Greatest Element on Right Side](https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3259/) \| [![Java](assets/java.png)](java/src/) [![Python](assets/python.png)](python/) \|`
	`42`	`+\| [Replace Elements with Greatest Element on Right Side](https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3259/) \| [![Java](assets/java.png)](java/src/ReplaceElementsWithGreatestOnTheRightSide.java) [![Python](assets/python.png)](python/replace_elements_with_greatest_on_right.py) \|`
`43`	`43`	`\| [Remove Duplicates from Sorted Array](https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3258/) \| [![Java](assets/java.png)](java/src/) [![Python](assets/python.png)](python/) \|`
`44`	`44`	`\| [Move Zeros](https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3157/) \| [![Java](assets/java.png)](java/src/) [![Python](assets/python.png)](python/) \|`
`45`	`45`	`\| [Sort Array By Parity](https://leetcode.com/explore/learn/card/fun-with-arrays/511/in-place-operations/3260/) \| [![Java](assets/java.png)](java/src/) [![Python](assets/python.png)](python/) \|`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+public class ReplaceElementsWithGreatestOnTheRightSide {`
	`2`	`+ public int[] replaceElements(int[] array) {`
	`3`	`+ int[] result = new int[array.length];`
	`4`	`+ result[result.length - 1] = -1;`
	`5`	`+ for (int index = array.length - 2, max = array[array.length - 1]; index >= 0 ; index--) {`
	`6`	`+ result[index] = max;`
	`7`	`+ max = Math.max(max, array[index]);`
	`8`	`+ }`
	`9`	`+ return result;`
	`10`	`+ }`
	`11`	`+}`

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+from typing import List`
	`2`	`+`
	`3`	`+`
	`4`	`+class Solution:`
	`5`	`+ def replaceElements(self, array: List[int]) -> List[int]:`
	`6`	`+ result = [0] * len(array)`
	`7`	`+ result[len(result) - 1] = -1`
	`8`	`+ index, greatest = len(array) - 2, array[len(array) - 1]`
	`9`	`+ while index >= 0:`
	`10`	`+ result[index] = greatest`
	`11`	`+ greatest = max(greatest, array[index])`
	`12`	`+ index -= 1`
	`13`	`+ return result`

Comments

(0)