摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #重建二叉树# 来自专栏

题目主要信息: 给定一个二叉树的前序遍历数组和中序遍历数组，要求还原该二叉树，并返回其头结点二叉树中没有重复的结点值具体思路: 首先我们分析一下两个遍历数组的特点：对于二叉树的前序遍历，我们知道序列的第一个元素必定是根结点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而...

C++ 栈二叉树

2022-02-05

0 387

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

题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字输入数组非空，保证有解，这样就不用考虑特殊情况具体思路: 首先我们分析一下，数组某个元素出现次数超过了数组长度的一半，那它肯定出现最多，而且只要超过了一半，其他数字不可能超过一半了，必...

C++ 数组哈希表

2022-02-05

0 492

题解 | #数组中的逆序对# 来自专栏

题目主要信息: 在数组中，如果有位置靠前的一个数字大于位置靠后的一个数字，则这两个数字构成一个逆序对题目输入一个无重复数字的数组，需要求这个数组中共有多少逆序对结果需要对1000000007取模具体思路: 遍历数组每个数字，然后去查看它后面的所有数字是不是还有比它小的，然后统计个数，这样肯...

C++ 归并排序数组

2022-02-05

0 388

题解 | #二维数组中的查找# 来自专栏

题目主要信息: 题目给定了一个二维数组，即二维矩阵，每一行元素从左到右是递增，每一列元素从上到下是递增需要我们判断这个矩阵中是否出现了给定数字target 具体思路: 传统的思维可能就是从上到下遍历矩阵每一行，对于每一行再从左到右遍历每个元素，然后查看target是否出现在了矩阵中，这种方法可...

C++ 数组

2022-02-05

0 306

题解 | #斐波那契数列# 来自专栏

题目主要信息: 斐波那契数列每项的公式为:F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)，从0开始，F(0)=0F(0)=0F(0)=0，F(1)=1F(1)=1F(1)=1 求出斐波那契数列的第n项具体思路: 既然是数列，我们就把...

C++ 数组

2022-02-05

0 351

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

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从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

哈希表题目技巧总结来自专栏

哈希表介绍哈希表是根据关键码值(key & value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。在C++SLT中，哈希表的容器是unordered_map，它有一个key值与一个value值，其中可以通过key值直接访问value值，而不...

哈希表

2022-02-02

1 0

题解 | #最长无重复子数组# 来自专栏

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向...

C++ 哈希表双指针

2022-02-01

0 365