lms21

摘要： 前提：将两个升序链表合并为一个新的 升序 链表并返回 思路： 比较两个链表的初始结点，初始结点较小的链表继续比较 该链表剩下部分和另一个链表。该题使用递归完成 代码： # Definition for singly-linked list. # class ListNode: # def __ini 阅读全文

摘要： 思路： 采用出栈入栈思路，且该题目是 左括号必须以正确的顺序闭合。即后进的左括号一定是先闭合的。 变量： stack = ['?'] 1.遍历输入的字符串 2.如果遍历的字符为dic字典中的左括号，添加进stack 列表里 3.如果遍历的字符不为左括号，则判断是否为stack列表中最后一个添加左括号 阅读全文