威行天下

摘要： 题目链接:https://leetcode cn.com/problems/merge two sorted lists/ 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 思路: 思路1: 迭代方法. 每次选两个链表头结点最小的,比如 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/generate parentheses/ 题目描述: 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且 有效的 括号组合。 示例: 思路: 回溯算法 递归过程中,通过左括号和右括号的个数判断是否还 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/valid parentheses/ 题目描述: 给定一个只包括 ，`')' '{' '}' '[' ']'` 的字符串，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以 阅读全文