摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #二分查找-I# 来自专栏

题目的主要信息：给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标如果找不到返回-1 进阶要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：遍历查找具体做法：遍历数组，查找到与...

C++ 二分法

2021-12-06

0 329

题解 | #划分链表# 来自专栏

题目的主要信息：给出一个长度为 n 的单链表和一个值 x 返回一个链表的头结点，要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧两个部分之内的节点之间与原来的链表要保持相对顺序不变进阶要求：时间复杂度 O(n)O(n)O(n) ，空间复杂度 O(1)O(1)O(1) 方法一：两...

C++ 链表

2021-12-06

0 395

题解 | #链表内指定区间反转# 来自专栏

题目的主要信息：将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转进阶要求：时间复杂度 O(n)O(n)O(n)，空间复杂度 O(1)O(1)O(1) 方法一：递归具体做法：如果m == 1,就相当于反转链表的前 n 元素；如果 m != 1我们把 head 的索引视为...

C++ 链表递归双指针

2021-12-06

13 1241

题解 | #数字字符串转化成IP地址# 来自专栏

题目的主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题方法一：暴力枚举具体做法：对于IP字符串，如果只有数字，则相当于需要我们将IP地址的三个点插入字符串中，而第一个点的位置只能在第一个字符、第二个字符、第三个字符之后，而第二个点只能在第...

C++ 递归回溯字符串

2021-12-06

3 0

题解 | #求平方根# 来自专栏

题目的主要信息：输入一个整数，求其平方根向下取整要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(log2x)O(log_2x)O(log2x) 方法一：相加和具体做法：数学定理：从1开始的连续n个奇数相加的结果一定是n的平方数。比如：1+3=4，1+3+5=9，1+3+...

C++ 二分法

2021-12-05

0 386

题解 | #缺失的第一个正整数# 来自专栏

题目的主要信息：给定一个无重复元素的整数数组nums 找出其中没有出现的最小的正整数要求：空间复杂度：O(1)O(1)O(1)，时间复杂度：O(n)O(n)O(n) 方法一：哈希表具体做法：可以遍历数组用一个哈希表记录数组中哪些数字出现过，然后从1开始找，找到第一个不在哈希表中出现的数...

C++ 哈希表

2021-12-05

0 366

题解 | #连续子数组的最大和# 来自专栏

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组的和不存在空数组，−100<=a[i]<=100-100<=a[i]<=100−100<=a[i]<=100 基本要求：时间复杂度：...

C++ 动态规划数组

2021-12-04

0 543

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

题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同方法一：路径比较法具体做法：利用dfs求得根节点到两个目标节点的路径，然后遍历两条路径依次比较，找到两条路径第一个不相同的节点即是...

C++ 递归 dfs 二叉树

2021-12-04

0 450

题解 | #连续子数组的最大和(二)# 来自专栏

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个不存在空数组返回的数组不计入空间复杂度计算基本要求：时间复杂度：O(n)O...

C++ 动态规划

2021-12-04

26 1377

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：方法一：两次dfs 具体做法：可以使用两次dfs解决，第一次dfs遍历二叉树每个结...

C++ 哈希表 dfs 二叉树

2021-12-04

23 1145