摘要: 题目: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n =3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ]看到这个题,是合格的括号,有n个左括号就有n个右括号,那通过 阅读全文
posted @ 2019-04-25 23:48 离愁i 阅读(1087) 评论(0) 推荐(0) 编辑
摘要: 题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4看到这个题,让我想起上次写的博客,合并两个有序的数组。这个题,是链表的合并,这就比较好移动,可以用递归实现链表的 阅读全文
posted @ 2019-04-25 23:19 离愁i 阅读(1971) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "() 阅读全文
posted @ 2019-04-25 19:52 离愁i 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 看到这个题,我们得 阅读全文
posted @ 2019-04-25 13:59 离愁i 阅读(1932) 评论(0) 推荐(0) 编辑