Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-03-05 09:07:13
https://leetcode.com/problems/minimum-length-of-string-after-deleting-similar-ends/description
1750. Minimum Length of String After Deleting Similar Ends
給你一個只包含abc的字串s,你可以對他做一系列操作,求出s的最短長度。
1.從s挑出一些相同字元的前綴
2.從s挑出一些相同字元的後綴
3.前綴和後綴不可以交錯
4.前綴和後綴的字元需要一樣
5.移除前綴和後綴
思路:
1.毫無反應就是個雙指針,有點像兩個方向的滑動窗口,先判斷前後綴字元是否相等,不
相等直接跳出。
2.如果相等的話盡可能搜集相同的字元到左邊和右邊的窗口,右邊窗口要用 <= 因為左
邊窗口會多移一格
3.反覆操作直到迴圈結束然後 r-l+1 即可
py code

Links booklink

Contact Us: admin [ a t ] ucptt.com