Commit95fb445

authored

Merge pull requestneetcode-gh#163 from r1cky0/patch-9

Create 295-Find-Median-from-Data-Stream.java

2 parents54bb0be +e1806a7 commit95fb445Copy full SHA for 95fb445

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+classMedianFinder {`
	`2`	`+privateQueue<Integer>smallHeap;//small elements - maxHeap`
	`3`	`+privateQueue<Integer>largeHeap;//large elements - minHeap`
	`4`	`+`
	`5`	`+publicMedianFinder() {`
	`6`	`+smallHeap =newPriorityQueue<>((a,b) ->b -a);`
	`7`	`+largeHeap =newPriorityQueue<>((a,b) ->a -b);`
	`8`	`+ }`
	`9`	`+`
	`10`	`+publicvoidaddNum(intnum) {`
	`11`	`+smallHeap.add(num);`
	`12`	`+if (smallHeap.size() -largeHeap.size() >1 \|\| !largeHeap.isEmpty() &&smallHeap.peek() >largeHeap.peek()) {`
	`13`	`+largeHeap.add(smallHeap.poll());`
	`14`	`+ }`
	`15`	`+if (largeHeap.size() -smallHeap.size() >1) {`
	`16`	`+smallHeap.add(largeHeap.poll());`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+`
	`20`	`+publicdoublefindMedian() {`
	`21`	`+if (smallHeap.size() ==largeHeap.size()) {`
	`22`	`+return (double)(largeHeap.peek() +smallHeap.peek()) /2;`
	`23`	`+ }elseif (smallHeap.size() >largeHeap.size()) {`
	`24`	`+return (double)smallHeap.peek();`
	`25`	`+ }else {`
	`26`	`+return (double)largeHeap.peek();`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+}`
	`30`	`+`
	`31`	`+/**`
	`32`	`+ * Your MedianFinder object will be instantiated and called as such:`
	`33`	`+ * MedianFinder obj = new MedianFinder();`
	`34`	`+ * obj.addNum(num);`
	`35`	`+ * double param_2 = obj.findMedian();`
	`36`	`+ */`

Comments

(0)