文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串 s 和一個整數數組 cost ，其中 cost[i] 是從 s 中刪除字符 i 的代價。

返回使字符串任意相鄰兩個字母不相同的最小刪除成本。

請注意，刪除一個字符后，刪除其他字符的成本不會改變。

示例 1： 輸入：s = "abaac", cost = [1,2,3,4,5] 輸出：3 解釋：刪除字母 "a" 的成本為 3，然后得到 "abac"（字符串中相鄰兩個字母不相同）。示例 2： 輸入：s = "abc", cost = [1,2,3] 輸出：0 解釋：無需刪除任何字母，因為字符串中不存在相鄰兩個字母相同的情況。示例 3： 輸入：s = "aabaa", cost = [1,2,3,4,1] 輸出：2 解釋：刪除第一個和最后一個字母，得到字符串 ("aba") 。提示： s.length == cost.length 1 <= s.length, cost.length <= 10^5 1 <= cost[i] <= 10^4 s 中只含有小寫英文字母

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-deletion-cost-to-avoid-repeating-letters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 相同的連續字符，留下最大花費的

class Solution { public:int minCost(string s, vector<int>& cost) {int sum = 0, temp = cost[0], MAX = cost[0];s += '*';//方便代碼處理最后一個位置cost.push_back(0);//方便代碼處理for(int i = 1; i < s.size(); i++) {if(s[i] == s[i-1])//跟前面一樣，要刪除{temp += cost[i];//記錄要刪除的和MAX = max(MAX, cost[i]);//最后留下最大花費的} else{sum += temp-MAX;//留下最大花費的temp = cost[i];//重置MAX = cost[i];//重置}}return sum;} };

408 ms 97.1 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1578. 避免重复字母的最小删除成本的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。