Commit 79917d4

authored

Create Code : K largest elements

1 parent c39f5c4 commit 79917d4Copy full SHA for 79917d4

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+#include<queue>`
	`2`	`+vector<int> kLargest(int input[], int n, int k){`
	`3`	`+ priority_queue<int,vector<int>,greater<int>> pq;`
	`4`	`+ for(int i=0;i<k;i++){`
	`5`	`+ pq.push(input[i]);`
	`6`	`+ }`
	`7`	`+ for(int i=k;i<n;i++){`
	`8`	`+ if(input[i]>pq.top()){`
	`9`	`+ pq.pop();`
	`10`	`+ pq.push(input[i]);`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+ vector<int> ans;`
	`14`	`+ while(!pq.empty()){`
	`15`	`+ ans.push_back(pq.top());`
	`16`	`+ pq.pop();`
	`17`	`+ }`
	`18`	`+ return ans;`
	`19`	`+}`
	`20`	`+`

Comments

(0)