leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
1578.cpp (530B)
0 class Solution { 1 public: 2 int minCost(const string &colors, const vector<int> &neededTime) { 3 int res = 0, prev = neededTime[0]; 4 for (int i = 1; i < colors.size(); i++) { 5 if (colors[i] != colors[i - 1]) { 6 prev = neededTime[i]; 7 continue; 8 } 9 if (neededTime[i] < prev) 10 res += neededTime[i]; 11 else { 12 res += prev; 13 prev = neededTime[i]; 14 } 15 } 16 return res; 17 } 18 };