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