aboutsummaryrefslogtreecommitdiff
path: root/last_stone_weight.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'last_stone_weight.cpp')
-rw-r--r--last_stone_weight.cpp23
1 files changed, 0 insertions, 23 deletions
diff --git a/last_stone_weight.cpp b/last_stone_weight.cpp
deleted file mode 100644
index c7422db..0000000
--- a/last_stone_weight.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int lastStoneWeight(vector<int> &stones) {
- make_heap(stones.begin(), stones.end());
- while (stones.size() > 1) {
- int x = stones.front();
- pop_heap(stones.begin(), stones.end());
- stones.pop_back();
- int y = stones.front();
- pop_heap(stones.begin(), stones.end());
- stones.pop_back();
- if (x == y)
- continue;
- stones.push_back(x - y);
- push_heap(stones.begin(), stones.end());
- }
- return stones.size() ? stones.front() : 0;
- }
-};
-
-int main() {}