![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
上进的小菜鸟
好好学习天天向上
展开
-
LeetCode题库20. 有效的括号:python解题答案和思路
一.题目 二.解题思路 每次遇到右括号时,先要查看之前最后一次的左括号是否符合要求,这就与查看栈顶的操作相同, 因此:遍历输入字符串,每一次遇到左括号,就将其入栈,每次遇到右括号,通过peek查看栈顶的操作查看最后一次入栈的左括号是否符合要求,不符合就直接返回False,符合就pop出栈然后继续遍历,知道遍历结束,查看是否有没有找到与之匹配右括号的左括号,有的话返回False,没有返回T...原创 2019-06-20 15:43:45 · 259 阅读 · 0 评论 -
LeetCode题库86. 分隔链表:python解题答案和思路
题目描述: 解题思路: 创建俩个新的链表,遍历整个链表,将小于x的节点和大于等于x的节点分别存入俩个新建的链表中,最后将俩个链表合并 解题代码: # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # ...原创 2019-06-12 11:08:29 · 185 阅读 · 0 评论