Commit539efc5

authored

Merge pull requestneetcode-gh#877 from pontusdacke/347-top-k-frequent-elements

Add csharp solution for 347 Top K Frequent Elements

2 parents608f0f8 +06628f3 commit539efc5Copy full SHA for 539efc5

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+publicclassSolution{`
	`2`	`+publicint[]TopKFrequent(int[]nums,intk){`
	`3`	`+int[]arr=newint[k];`
	`4`	`+vardict=newDictionary<int,int>();`
	`5`	`+for(inti=0;i<nums.Length;i++)`
	`6`	`+{`
	`7`	`+if(dict.ContainsKey(nums[i]))`
	`8`	`+{`
	`9`	`+dict[nums[i]]++;`
	`10`	`+}`
	`11`	`+else`
	`12`	`+{`
	`13`	`+dict.Add(nums[i],1);`
	`14`	`+}`
	`15`	`+}`
	`16`	`+`
	`17`	`+varpq=newPriorityQueue<int,int>();`
	`18`	`+foreach(varkeyindict.Keys)`
	`19`	`+{`
	`20`	`+pq.Enqueue(key,dict[key]);`
	`21`	`+if(pq.Count>k)pq.Dequeue();`
	`22`	`+}`
	`23`	`+inti2=k;`
	`24`	`+while(pq.Count>0){`
	`25`	`+arr[--i2]=pq.Dequeue();`
	`26`	`+}`
	`27`	`+returnarr;`
	`28`	`+}`
	`29`	`+}`

Comments

(0)