Leetcode 1653. Minimum Deletions to Make String Balanced [Python]

2022-02-04 21:33:19 阅读：189 来源： 互联网

标签：Deletions 遍历 String 删除遇到 Python res 字母 stack

设置只压入字母‘b’的stack，遇到a，则看stack中是否有字母‘b’，有的话，则需要删除，则每次出stack，res+1.而在任意位置之后，无论stack有没有东西，只要之后遍历到的是‘b’而没有了‘a’或者一个字母都没有了，那么就说明遍历到的字母都满足a在前，b在后了。总之，保证遍历到‘b’后不再遇到‘a’，遇到‘a’则把其之前的‘b’删除。那么如果例子是‘aabba’怎么办？那么在遇到最后一个a的时候，stack需要pop一个b out。而逻辑上，其实是删除了a，同理，如果是‘aabbaa’,那么我逻辑上可以是删除了两个stack中的‘b’，也可以说是删除了最后的两个‘a’。而如果是‘aabbaaa’ ，那么说明我删除掉不符合顺序的‘b’操作次数更少，逻辑上就是删除了两个‘b’。

class Solution:
    def minimumDeletions(self, s: str) -> int:
        stack = []
        res = 0
        for idx,c in enumerate(s):
            if c == 'b':
                stack.append(c)
            elif stack:
                stack.pop()
                res += 1
        return res

标签：Deletions,遍历,String,删除,遇到,Python,res,字母,stack
来源： https://blog.csdn.net/sinat_30403031/article/details/122785966

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Leetcode 1653. Minimum Deletions to Make String Balanced [Python]