摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #两数之和# 来自专栏

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从1开始具体思路: 我们能想到最直观的解法，可能就是两层遍历，将数组所有的二元组合枚举一遍，看看是否是和为目标值，但是这样超时了，时间复杂度过于高，我们可以考虑换一种思路...

C++ 数组哈希表

2022-02-05

0 0

题解 | #加起来和为目标值的组合(二)# 来自专栏

题目主要信息: 需要从数组num找出所有加起来等于target的组合每个组合num中每个元素只能用1次返回的值必须是非递减次序，组合不能重复具体思路: 对于有序的num数组中第一个元素，我们可以考虑如果它比target大，那么后续元素都会比target大，后面就不会有加起来等于target...

C++ 数组递归

2022-02-05

1 495

题解 | #集合的所有子集(一)# 来自专栏

题目主要信息: 给定一个没有重复元素的数组看成集合，需要给出该集合的所有子集给定的集合原本是升序，子集元素须按照升序排列具体思路: 根据数学知识，我们可以知道nnn个元素的集合加上空集和本身一共有2n2^n2n个子集，那么可以一一枚举构造，需要做个nnn到2n2^n2n的映射。 step ...

C++ 数组

2022-02-05

0 410

题解 | #三个数的最大乘积# 来自专栏

题目的主要信息：给定一个长度为 n 的无序数组 A ，包含正数、负数和 0 找出 3 个数，使得乘积最大，返回这个乘积方法一：排序法具体做法：如果数组全是正数，则数组最大的三个数相乘乘积最大；如果数组全是负数，则数组最大的三个数相乘乘积最大；如果数组只有1个正数，其余都是负数，则数...

C++ 数组排序

2021-12-08

2 972

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

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

C++ 动态规划数组

2021-12-04

0 543

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然...

C++ 二分数组

2021-12-01

1 483

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不固定要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：复制法具体做法：可以准备一个待返回的长度为nnn的数组...

C++ 双指针数组

2021-12-01

2 566

题解 | #蛇形矩阵# 来自专栏

题目的主要信息：蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形形如： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 方法一：顺序填表具体做法：我们...

C++ 数组数学

2021-10-20

42 1105

题解 | #数据分类处理# 来自专栏

题目的主要信息：一组输入整数序列III和一组规则整数序列RRR，III和RRR序列的第一个整数为序列的个数（个数不包含第一个整数）整数范围为0至0xFFFFFFFF0至0xFFFFFFFF0至0xFFFFFFFF，序列个数不限从RRR依次中取出RiR_iRi，对III进行处理，找到满足条件...

C++ 字符串哈希表数组

2021-10-11

5 399

题解 | #调整数组顺序使奇数位于偶数前面# 来自专栏

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不能变要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：双指针复制法具体做法：可以准备一个待返回的长度为nnn...

C++ 数组

2021-10-01

0 329