leetcode—11.队列题型python解答

125. 验证回文串

  这里使用双端队列来解决回文串问题

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = s.lower()
        # 检测字母与数字字符
        s = [i for i in s if i.isalpha() or i.isnumeric()]
        # 构造双端队列
        deque = collections.deque()
        # 回文词入对
        for i in s:
            deque.appendleft(i)
        state = True
        while len(deque) > 1 and state:
            left = deque.popleft()
            right = deque.pop()
            if left != right:
                state = False
        return state

232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：
实现 MyQueue 类：
void push(int x) 将元素 x 推到队列的末尾
int pop() 从队列的开头移除并返回元素
int peek() 返回队列开头的元素
boolean empty() 如果队列为空，返回 true ；否则，返回 false
说明：
你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

解法一：在一个栈中维持所有元素的出队顺序思路

第一种方式是在一个栈中维持所有元素的出队顺序,即所有的元素在入队操作完成后只会保存在一个栈中，且其出栈的顺序和出队的顺序是一致的。通俗理解来说，相当于一个栈是中间容器

class MyQueue:

    def __init__(self