Commit 407a5d2

authored

Update Maximum Unique Subarray Sum After Deletion.py

1 parent 0992e7d commit 407a5d2Copy full SHA for 407a5d2

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -30,3 +30,30 @@ def maxSum(self, nums: List[int]) -> int:`
`30`	`30`	`return res`
`31`	`31`
`32`	`32`	`---------------------------------------------------------------`
	`33`	`+`
	`34`	`+class Solution:`
	`35`	`+ def maxSum(self, nums: List[int]) -> int:`
	`36`	`+`
	`37`	`+`
	`38`	`+ n = len(nums)`
	`39`	`+ haspos = False`
	`40`	`+`
	`41`	`+ for n in nums:`
	`42`	`+ if n>0:`
	`43`	`+ haspos= True`
	`44`	`+ break`
	`45`	`+`
	`46`	`+ if not haspos:`
	`47`	`+ return max(nums)`
	`48`	`+`
	`49`	`+ seen = set()`
	`50`	`+`
	`51`	`+ res = 0`
	`52`	`+`
	`53`	`+ for val in nums:`
	`54`	`+ if val not in seen and val>=0:`
	`55`	`+ res += val`
	`56`	`+ seen.add(val)`
	`57`	`+`
	`58`	`+ return res`
	`59`	`+`

Comments

(0)