Commit 5802680

authored

Create 1846.py

1 parent 8de50a3 commit 5802680Copy full SHA for 5802680

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution(object):`
	`2`	`+ def maximumElementAfterDecrementingAndRearranging(self, arr):`
	`3`	`+ """`
	`4`	`+ :type arr: List[int]`
	`5`	`+ :rtype: int`
	`6`	`+ """`
	`7`	`+ arr.sort()`
	`8`	`+ arr[0] = 1`
	`9`	`+ for i in range(1, len(arr)):`
	`10`	`+ arr[i] = min(arr[i], arr[i - 1] + 1)`
	`11`	`+ return arr[-1]`

Comments

(0)