文章目錄

• • 1. 題目
  • 2. 解題

322 / 1676， 19.2%

1166 / 8426，13.8%

https://leetcode-cn.com/contest/biweekly-contest-45/ranking/

前兩題：
LeetCode 1748. 唯一元素的和
LeetCode 1749. 任意子數組和的絕對值的最大值（前綴和）
第四題：LeetCode 1751. 最多可以參加的會議數目 II（DP + 二分查找）

1. 題目

給你一個只包含字符 ‘a’，‘b’ 和 ‘c’ 的字符串 s ，你可以執行下面這個操作（5 個步驟）任意次：

• 選擇字符串 s 一個 非空 的前綴，這個前綴的所有字符都相同。
• 選擇字符串 s 一個 非空 的后綴，這個后綴的所有字符都相同。
• 前綴和后綴在字符串中任意位置都不能有交集。
• 前綴和后綴包含的所有字符都要相同。
• 同時刪除前綴和后綴。

請你返回對字符串 s 執行上面操作任意次以后（可能 0 次），能得到的 最短長度 。

示例 1： 輸入：s = "ca" 輸出：2 解釋：你沒法刪除任何一個字符， 所以字符串長度仍然保持不變。示例 2： 輸入：s = "cabaabac" 輸出：0 解釋：最優操作序列為： - 選擇前綴 "c" 和后綴 "c" 并刪除它們，得到 s = "abaaba" 。 - 選擇前綴 "a" 和后綴 "a" 并刪除它們，得到 s = "baab" 。 - 選擇前綴 "b" 和后綴 "b" 并刪除它們，得到 s = "aa" 。 - 選擇前綴 "a" 和后綴 "a" 并刪除它們，得到 s = "" 。示例 3： 輸入：s = "aabccabba" 輸出：3 解釋：最優操作序列為： - 選擇前綴 "aa" 和后綴 "a" 并刪除它們，得到 s = "bccabb" 。 - 選擇前綴 "b" 和后綴 "bb" 并刪除它們，得到 s = "cca" 。提示： 1 <= s.length <= 10^5 s 只包含字符 'a'，'b' 和 'c' 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-length-of-string-after-deleting-similar-ends
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 雙指針模擬

class Solution { public:int minimumLength(string s) {int i = 0, j = s.size()-1;char l, r;while(i < j && s[i] == s[j]){l = s[i], r = s[j];while(i < j && s[i] == l)i++;while(i-1 < j && s[j] == r)j--;}return j-i+1;} };

24 ms 12.4 MB C++

---

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

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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1750. 删除字符串两端相同字符后的最短长度（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

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