leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
2126.cpp (331B)
0 class Solution {
1 public:
2 bool asteroidsDestroyed(int mass, vector<int> &asteroids) const {
3 sort(begin(asteroids), end(asteroids));
5 for (const int num : asteroids) {
6 if (num > mass) return false;
7 if (mass > 1e5) break;
8 mass += num;
9 }
11 return true;
12 }
13 };