Commit3eb0bda

authored

Create 2971-find-polygon-with-the-largest-perimeter.py

1 parent7947052 commit3eb0bdaCopy full SHA for 3eb0bda

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+# Time complexity O(nlogn)`
	`2`	`+classSolution:`
	`3`	`+deflargestPerimeter(self,nums:List[int])->int:`
	`4`	`+nums.sort()`
	`5`	`+res=-1`
	`6`	`+total=0`
	`7`	`+`
	`8`	`+forninnums:`
	`9`	`+iftotal>n:`
	`10`	`+res=total+n`
	`11`	`+total+=n`
	`12`	`+`
	`13`	`+returnres`
	`14`	`+`
	`15`	`+# Time complexity O(n + 30logn) ~ O(n)`
	`16`	`+classSolution:`
	`17`	`+deflargestPerimeter(self,nums:List[int])->int:`
	`18`	`+curSum=sum(nums)`
	`19`	`+heapq._heapify_max(nums)`
	`20`	`+`
	`21`	`+whilenumsandcurSum<=nums[0]*2:`
	`22`	`+curSum-=heapq._heappop_max(nums)`
	`23`	`+`
	`24`	`+returncurSumiflen(nums)>2else-1`
	`25`	`+`

Comments

(0)