Maokt

题解

/ 注册

全部文章 / 题解（共108篇）

题解 | #斐波那契数列#

算法思想一：迭代解题思路：算法流程： 1、当 n < 2时，直接返回 n 2、设置两个变量 one = 1, two = 0 3、循环 1、计算前两个数字之和 FN 2、将前两个数字更新&nb...

斐波那契数列

2021-07-14

20 1779

题解 | #二叉搜索树与双向链表#

算法思想一：中序遍历+数组解题思路：主要思想是根据二叉树的中序遍历，并将遍历结果存储到数组中，再对数组进行遍历生成双向链表 1、特殊情况，如果二叉树为空，则返回 none 2、构建辅助数组 res 存储二叉树的中序遍历结果 3、遍历数组构建双向链表 ...

二叉搜索树与双向链表

2021-07-14

18 3415

题解 | #括号序列#

算法思想一：栈+哈希表解题思路：算法流程 1、构建哈希表 k，其中key为右括号，value为左括号 2、遍历字符串 1、判断字符是否在 k.values() 中； &nb...

括号序列

2021-07-14

21 2394

题解 | #找到搜索二叉树中两个错误的节点#

算法思想一：中序遍历+数组解题思路：先求出中序遍历，然后根据中序遍历的结果求出异常值 1. 先用中序遍历遍历树，得到一个部分排序数组，该数组中有两个数交换了位置，现在的问题变成了从一个部分有序的数组中找出交换了位置的那两个数 2. 因为此时的情况必定是一个小的数放到了后面，一个...

找到搜索二叉树中两个错误的节点

2021-07-14

2 1143

题解 | #反转数字#

算法思想一：直接法解题思路： 1、如果数字 x 在【-10，10】之间则直接返回 x，因为一个数字反转之后还是其本身 2、将数字 x 转换为字符串 str_x 3、根据字符串 str_x 首位判断该数字是正数还是负数 1、字符串...

反转数字

2021-07-13

8 2199

题解 | #回文数字#

算法思想一：双指针解题思路： 1、特殊情况，当 x<0 时，直接返回 false 2、将 x 转换为字符串，设置双指针left 指向第一个数字，right 指向最后一位数字 3、对比 left、right指向的数字是否相同 1、不同则...

回文数字

2021-07-13

6 1675

题解 | #最长公共前缀#

算法思想一：横向扫描解题思路：用LCP(S1...Sn)表示字符串S1 ... Sn的最长公共前缀可以得到结论： ...

最长公共前缀

2021-07-13

7 1827

题解 | #数组中相加和为0的三元组#

算法思想一：双指针解题思路算法流程： 1、特判，对于数组长度 n，如果数组为 null 或者数组长度小于 3，返回 []。 2、对数组进行排序。 3、遍历排序后数组： 1、若 num[i]>0：因为已经排序好，所以后面不可能...

数组中相加和为0的三元组

2021-07-13

4 3040

题解 | #删除链表的倒数第n个节点#

算法思想一：双指针解题思路由于我们需要找到倒数第 n 个节点，因此可以使用两个指针fast 和 slow 同时对链表进行遍历，并且 fast 比 slow 超前 n 个节点。当 fast 遍历到链表的末尾时，slow 就恰好处于倒数第 n 个节点。具体地，初始时 fast 和 sl...

删除链表的倒数第n个节点

2021-07-13

28 4318

题解 | #合并k个已排序的链表#

算法思想一：辅助数组解题思路主要采用将列表中的链表结点值遍历存储到辅助数组中，再对数组进行排序，根据排序后的数组元素一次构建新链表 1、遍历列表，分别将每一个链表的元素值存储到数组tmp中 2、对tmp进行排序 3、依次遍历数组元素创新新链表代码展示： ...

合并k个已排序的链表

2021-07-12

50 9359