Skip to content

Commit d859c7a

Browse files
authored
Create 1578. Minimum Time to Make Rope Colorful (#925)
2 parents 73d57a7 + 146db89 commit d859c7a

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
public:
3+
int minCost(string colors, vector<int>& neededTime) {
4+
int ans = 0,prev_time = neededTime[0];
5+
for(int i = 1; i < neededTime.size();i++){
6+
if (colors[i] == colors[i-1]){
7+
if (neededTime[i] <= prev_time){
8+
ans = ans + neededTime[i];
9+
}
10+
else{
11+
ans = ans + prev_time;
12+
prev_time = neededTime[i];
13+
}
14+
}
15+
else{
16+
prev_time= neededTime[i];
17+
}
18+
}
19+
return ans;
20+
}
21+
};

0 commit comments

Comments
 (0)