亚里不是多德

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

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

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

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

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

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

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

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

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

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

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

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

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

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

已有一个本地项目 GitHub上新建一个空仓库(不要添加README) 拷贝仓库地址 本地项目关联仓库地址 本地项目提交并验证用户名和token (这里的token需要到G...

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