Commit71ee72e

committed

improved some code

1 parent464352f commit71ee72eCopy full SHA for 71ee72e

File tree

-2

lines changed

-2

lines changed

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -94,6 +94,7 @@ Heap 可以高效地取出或更新当前池中优先级最高的元素，因此`
`94`	`94`	`[See my review here.](https://leetcode.com/problems/maximum-performance-of-a-team/discuss/741822/Met-this-problem-in-my-interview!!!-(Python3-greedy-with-heap))[或者这里(中文)](https://leetcode-cn.com/problems/maximum-performance-of-a-team/solution/greedy-with-min-heap-lai-zi-zhen-shi-mian-shi-de-j/)`
`95`	`95`
`96`	`96`	```Python
	`97`	`+# similar question: LC 857`
`97`	`98`	`classSolution:`
`98`	`99`	`defmaxPerformance(self,n,speed,efficiency,k):`
`99`	`100`
`@@ -105,11 +106,11 @@ class Solution:`
`105`	`106`	`for i, (s, e)inenumerate(people):`
`106`	`107`	`if i< k:`
`107`	`108`	`sum_speed+= s`
`108`		`- result=max(result, sum_speed* e)`
`109`	`109`	`heapq.heappush(min_heap, s)`
`110`	`110`	`elif s> min_heap[0]:`
`111`	`111`	`sum_speed+= s- heapq.heappushpop(min_heap, s)`
`112`		`- result=max(result, sum_speed* e)`
	`112`	`+`
	`113`	`+ result=max(result, sum_speed* e)`
`113`	`114`
`114`	`115`	`return result#% 1000000007`
`115`	`116`	```

Comments

(0)