Leetcode 1578. 避免重复字母的最小删除成本（DAY 120） ---- 贪心算法学习期

原题题目

代码实现（首刷自解）

class Solution {
public:
    int minCost(string s, vector<int>& cost) {
        int ret = 0;
        for(int i=1;i<s.size();++i)
        {
            if(s[i] == s[i-1])
            {
                ret += min(cost[i],cost[i-1]);
                cost[i] = max(cost[i],cost[i-1]);
            }
        }
        return ret;
    }
};

标签：120,原题,int,min,minCost,ret,----,cost,DAY
来源： https://blog.csdn.net/qq_37500516/article/details/117157566