Commit ce7e54b

authored

Create 1646.py

1 parent 98b2bbd commit ce7e54bCopy full SHA for ce7e54b

File tree

-0

lines changed

-0

lines changed

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,9 @@`
	`1`	`+class Solution:`
	`2`	`+ def getMaximumGenerated(self, n: int) -> int:`
	`3`	`+ nums = [0]*(n+2)`
	`4`	`+ nums[1] = 1`
	`5`	`+ for i in range(2,n+1):`
	`6`	`+ nums[i] = nums[i//2] + nums[(i//2)+1]*(i%2)`
	`7`	`+`
	`8`	`+ return max(nums[:n+1])`
	`9`	`+`

Comments

(0)