leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
2391.cpp (459B)
0 class Solution {
1 public:
2 int garbageCollection(const vector<string> &garbage, const vector<int> &travel) {
3 int truck[4] = {0}, sum = 0, total = 0, i = 0;
4 while (true) {
5 total += garbage[i].size();
6 for (char c : garbage[i])
7 truck[c & 3] = sum;
8 if (i == garbage.size() - 1) break;
9 sum += travel[i++];
10 }
11 return total + truck[0] + truck[1] + truck[3];
12 }
13 };