Skip to content

Commit 9e93ab7

Browse files
committed
1046
1 parent e8592e8 commit 9e93ab7

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

ruby/1046-Last-Stone-Weight.rb

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
require 'rubygems'
2+
require 'algorithms'
3+
include Containers
4+
5+
def last_stone_weight(stones)
6+
heap = MaxHeap.new
7+
stones.each { |stone| heap << stone }
8+
until heap.size <= 1
9+
stone1 = heap.pop
10+
stone2 = heap.pop
11+
heap << (stone1 - stone2).abs if stone1 != stone2
12+
end
13+
last = heap.pop
14+
last.nil? ? 0 : last
15+
end

0 commit comments

Comments
 (0)