Maokt

题解

/ 注册

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

题解 | #比较版本号#

算法思想一：分割+遍历解题思路：将两个字符串按点字符分割成块，然后逐个比较这些块如果两个版本号的块数相同，则可以有效工作。如果不同，则需要在较短字符串末尾补充相应的 .0 块数使得块数相同。算法： 1、根据点分割两个字符串将分割的结果存储到数组中。 2、遍历...

比较版本号

2021-07-20

4 1086

题解 | #反转字符串#

算法思想一：反向遍历解题思路：题目要求对给出的字符串进行反转，首先想到的是通过对字符进行反向遍历，遍历的顺序就是字符串的反转结果 1、定义返回字符 2、循环反向遍历字符串 str，将遍历的字符添加到返回字符串中 3、返回 res 代码展示： Pyth...

反转字符串

2021-07-20

1 610

题解 | #在二叉树中找到两个节点的最近公共祖先#

算法思想一：递归解题思路：若 root 是 o1,o2 的最近公共祖先，则只可能为以下情况之一： o1 和 o2 在 root 的子树中，且分列 root 的异侧（即分别在左、右子树中）； o1 = root ，且 o1 在 root 的左或右子树中； ...

在二叉树中找到两个节点的最近公共祖先

2021-07-19

9 1107

题解 | #缺失数字#

算法思想一：二分查找解题思路：利用二分查找法找出缺失数字算法解析： 1、初始化：左边界，右边界；代表闭区间。 2、循环二分：当时循环（即当闭区间为空时跳出）； 1、计算中点，其中 "//" 为向下取整除法； 2、若，则 ...

缺失数字

2021-07-19

5 681

题解 | #数组中出现次数超过一半的数字#

算法思想一：哈希表解题思路：出现次数最多的元素大于 n/2 次，所以可以用哈希表来快速统计每个元素出现的次数 1、使用哈希映射来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。 2、用一个循环遍历数组 nums 并将数组中的每...

数组中出现次数超过一半的数字

2021-07-19

10 1594

题解 | #二叉树的镜像#

算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像算法流程： 1、终止条件：当节点 pRoot 为空时（即越过叶节点），则返回 None； ...

二叉树的镜像

2021-07-19

3 999

题解 | #旋转数组的最小数字#

算法思想一：暴力法解题思路：主要通过对数组遍历获取最小值（此方法一般不推荐使用）算法流程： 1、特殊情况，如果数组为空，则直接返回0 2、创建最小值 minx 3、遍历数组每一个元素num，并更新最小值 minx = min(minx，num) 4、遍...

旋转数组的最小数字

2021-07-16

67 6757

题解 | #单链表的排序#

算法思想一：辅助数组解题思路：主要通过辅助数组实现链表的排序 1、遍历链表并将链表结点存储到数组 tmp 中 2、通过对 tmp 进行排序，实现链表结点的排序 3、构建新链表结点 result，遍历数组 tmp ，拼接新的返回链表图解： ...

单链表的排序

2021-07-16

64 7003

题解 | #跳台阶#

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

跳台阶

2021-07-15

1 534

题解 | #两个链表的第一个公共结点#

算法思想一：双指针解题思路：使用两个指针 a，b 分别指向两个链表 pHead1，pHead2的头结点，然后同时分别逐结点遍历，当 a 到达链表 pHead1的末尾时，重新定位到链表 pHead2的头结点；当 b 到达链表 pHead2 的末尾时，重新定位到链表 pHead1的头结点...

两个链表的第一个公共结点

2021-07-15

32 3003