亚里不是多德

思路: 本题要求找到比已知数组'稍大一点'的下一个排列 最大的难点是找规律,所以先自己构造一个较长数组的例子 比如: 1 3 5 7 9 8 6 4 2 交换7和8: 1 3 5 8 9 7 6 4

思路: 本题要求将k个升序的链表合并成一个 第一想法是遍历链表数组,找到所有头节点最小的节点,再找第二小的节点,直到按顺序找到所有节点 第二想法是链表数组第一个和第二个合并,这个整体再和第三个合并,直

思路: 本题要求生成括号,给的数字是几就生成几对,要包括所有排列组合 因为每一个位置都可能是左括号或者右括号,所以直接想到树形递归 代码: 先创建一个结果数组并返回 写出递归的结构和参数 递归的分支就

思路: 本题要求合并两个有序链表 依旧是创建一个假头,然后遍历依次链接到新链表上就好 唯一需要注意的就是链接时不需要new了,直接=就可以,多余部分在下一次循环中会被next覆盖 代码: 先创建假头,

思路: 本题要求判断字符串的括号是否成对出现 首先想到游戏消消乐,每次出现右括号就判断是否有对应的左括号并消除 这样最后为空就说明括号成对出现,栈可以用作消消乐的容器 代码: 首先创建栈,栈的长度是否

思路: 本题要求只遍历一次,删除链表的倒数第n个节点 由于链表只能从前到后遍历,并且链表长度未知,一个指针需要遍历两次才能找到对应节点 所以我们用两个间隔n的指针一起遍历 链表类问题为防止丢失头节点统

思路: 本题提供了数字到字母的一对多映射,给定一串数字,要找到所有可能的字母映射 由于数字长度最大为4,所以首先想到四重循环逐层拼接,能够覆盖所有情况 为了精简代码,四重循环可以用递归来代替 代码:

思路: 这道题要求找出数组中所有和为0的三元组 首先想到三重循环,三个指针能遍历所有三元组情况 为了降低时间复杂度,可以让第二个和第三个指针相对而行 为了拥有前进条件,数组必须是有序的 代码: 先创建

思路: 这道题需要从数组中选择两个元素,围成最大的面积 第一想法是二重循环,比较所有情况的面积大小 为了降低时间复杂度,可以让两个指针从两端开始 前进的指针是高度更小的那个,因为宽度已经减少,高度必须