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 };