力扣 hot 100

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

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

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

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

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

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

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

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

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

两数之和 目的从数组中找到两个下标 用二重循环遍历 设置终止条件 done 两数之和 目的从数组中找到两个下标 用二重循环遍历 设置终止条件 done

两数之和 思路: 本题求两个单链表的和 链表只能模拟多位数字,不适用加法规则 而链表节点符合加法规则 所以遍历整个链表,取出节点数值,相加后再构造成链表 单链表只能单向遍历,本题中恰好是从个位 单链表

力扣第三题 无重复的最长子串 思路: 这道题要找到给定字符串的最长子串的长度 首先想到双指针,需要二重循环和字符字典 进一步记录左指针的下标可以省略一个循环 代码: 首先右指针遍历整个字符串 最大长度

思路: 如果不考虑时间复杂度,最简单的方法就是合并,排序,取值 但是排序函数时间复杂度过高,而给的又是两个有序数组 所以直接两个指针,从两个数组中从小到大拿值 代码: 数组个数为奇数和偶数时中位数计算

思路: 寻找回文子串关键在于从中间向两边找 但是中心可能是一个字符也可能是两个字符,所以分情况讨论 代码: 唯一确定子串需要两个指针 遍历整个字符串作为子串的中心 新建方法,中心为一个字符和中心为两个

思路: 两个字符串互相匹配,首先要想到双指针 但是双指针前进是需要条件判断的 本题中星号可以匹配任意数量的字符,导致没有准确的条件来让指针前进 所以进一步考虑动态规划,前进和不前进的状态都记录下来 代