摘要:
题目: 合并k个有序链表,返回合并后的有序链表,并分析实现方法的时空复杂度。 我的想法是依次从待排序的链表中选取一个链表和已经排好序的链表进行合并,当没有待排序的链表时,整个合并过程结束 官方题解给出了一种分治方法,可以减少节点比较的次数,将时间复杂度降低为O(Nlogk),点击查看 https:/ 阅读全文
摘要:
题目: 给出n代表生成括号的对数,请写出一个函数,使其能够生成所有可能的并且有效的括号组合; 官方给出解答是使用回溯法,穷举所有可能的括号组合,并在穷举的过程中判断每一个组合的有效性,这道题判断括号组合有效性的特殊性在于,这个括号组合只包含一种类型的括号,如 '(' 和 ')' ,所以可以通过计算左 阅读全文
摘要:
题目: 给定一个只包括'(',')','[',']','{','}'的字符串,判断字符串是否有效; 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合 2、左括号必须以正确的顺序闭合 3、空字符串可认为是有效字符串 看到括号匹配就想到可能要用到栈,所以提交的代码是: 官方题解也是用到栈,思想是 阅读全文