leetcode笔记｜第十六周 栈

第十六周 栈

1544 整理字符串

class Solution:
    def makeGood(self, s: str) -> str:
        # list()添加append，删除pop()，输出字符串''.join()
        res = list()
        for ele in s:
            if res and res[-1].lower()==ele.lower() and res[-1]!=ele:
                res.pop()
            else:
                res.append(ele)
        return ''.join(res)

232 用栈实现队列

class MyQueue:

    # 先入先出用两个栈实现，一个入栈一个出栈。list可以用pop和append。
    def __init__(self):
        # self.xi, self.xo = [], [] # 效果相同
        self.xi, self.xo = list(), list()

    def push(self, x