摘要：
一、题目 1、审题 2、分析： 给出数字 n，求所有正常的闭合的括号字符串的集合。 二、解答 1、思路： 利用循环不能解决问题，考虑用递归实现； a、当 '(' >= ‘）’ 时，才是正常情况；否则不能闭合，即结束此次递归； b、依次加入 '('、‘）’，当 ')' == '('，时，是一种满足的情 阅读全文
摘要：
一、题目 1、审题 2、分析 合并两个有序的链表元素组成一个新链表。 二、解答 1、分析： 方法一： 依次比较两个链表中的元素，依次取数值小的元素插入新的链表。 方法二： 直接在两个链表之间进行比较，将值得大小插入第一个链表，最终返回第一个链表。 阅读全文
摘要：
一、题目 1、审题 2、分析： 返回括号组成的字符串其中的括号是否都能正确闭合。 二、解答 1、分析： 方法一： 用栈实现。 左括号进栈； 右括号时栈顶出栈并判断是否匹配。最终判断栈是否为空即可。 方法二： 用栈实现。 左括号时，入栈对应的右括号； 右括号时，栈顶出栈并判断是否与该右括号一致 阅读全文
摘要：
一、题目 1、审题 2、分析 去除链表的倒数第 n 个元素，并返回链表 二、解答 1、分析： 方法一： a、遍历确定链表节点个数 total； b、去除第 total - n 个节点； 方法二： a、采用指针，slow 指向头结点，fast 指向距离头结点为 n 的节点； b、slow 与 fast 阅读全文