未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

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

题解 | #序列化二叉树#

一.题意整理请实现两个函数，分别用来序列化和反序列化二叉树。 1.二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种...

C++ 二叉树

2022-02-06

0 502

题解 | #按之字形顺序打印二叉树#

一.题意整理请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。也就是在层次遍历的基础上实现对整个树进行之字形顺序打印。二.思路整理先我们根据题目的描述，能够找到该题的解决模型为二叉树的层次遍历。只不过...

C++ 层次遍历

2022-02-06

0 564

题解 | #单调栈#

一.题意整合给定一个长度为n的可能含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比 arri小的位置，若不存在即返回值为-1。二.思路整理题目的意思很明了使用单调栈，借助单调性处理问题的思想在于即使排除了不可能的选项，保持策略集合的高度有效性和秩序性。单调栈：单调栈就是使...

C++ 单调栈

2022-02-06

0 635

题解 | #滑动窗口的最大值#

一.题意整理给定一个数组num和一个窗口大小size，求每个连续size序列的最大值。二.思路整理首先指出利用c++STL中的max_element也可以AC本题，但是很显然时间复杂度比较高。那么我们可以采用滑动窗口算法来解决，滑动窗口算法本质就是对区间进行扩张和放缩，下面给出滑动窗口的框架 ...

C++ 滑动窗口

2022-02-06

0 461

题解 | #数据流中的中位数#

一.题意整理由题意可知本题要求对于每个输入的数据求出当前录入的数据的中位数。二.思路整理由于要求求出每一次输入数据的中位数，要知道求中位数首先想到就是排序，将每次数据进行排序，然后根据每一次数据个数求出中位数。当然这个思路是肯定可以的，但是时间复杂度偏高，每次利用sort排序的时间复杂度就已经...

C++ 堆

2022-02-06

0 414

题解 | #表达式求值#

一.题意整理给出一个含有加减乘除和括号的表达式的字符串，求出该字符串的值。(运算符合运算法则，先乘除后加减) 二.思路整理利用栈来求表达式是栈的一种基本运用，下面我们将会介绍如何利用栈来解决表达式求值的问题：对于算术表达式一般分成三种有：前缀、后缀和中缀中缀表达式：救是我们常见的算术表达式，...

C++ 栈

2022-02-06

0 528

题解 | #最小的K个数#

一.题意整理题目意思很简单就是给出一个组可能重复的数组，找到数组中不去重的K个最小数，然后返回。二.思路整合要找到数组中不去重的第k个最小数，首先我们想到的就是先排序，然后返回排序后的k个最小数。我们可以利用c++中的sort函数来实现对数组的排序，下面是对sort函数的一些介绍： sort函...

C++ 排序

2022-02-01

0 501

题解 | #寻找第K大#

一.题意整理题目意思很简单就是给出一个组可能重复的数组，找到数组中不去重的第K个最大数。二.思路整合要找到数组中不去重的第k个最小数，首先我们想到的就是先排序，然后再找出数组中的第k小数。我们可以利用c++中的sort函数来实现对数组的排序，下面是对sort函数的一些介绍： sort函数的介绍...

C++ 排序

2022-02-01

0 402

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

一.题目描述 NC51合并k个已排序的链表合并k个已排序的链表并将其作为一个已排序的链表返回。二.思路整理我们可以想到一种最朴素的方法：用一个变量ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中。对于合并两个链表我们可以这样操作实现：首先创建一个空的链表头，...

C++ 链表

2022-01-28

0 461

题解 | #实现二叉树先序，中序和后序遍历#

一.题意整理 NC45实现二叉树先序，中序和后序遍历分别按照二叉树先序遍历、中序遍历和后序遍历打印所有的节点。二.思路整理以先序遍历来解释，首先我们需要了解什么是二叉树的先序遍历：按照访问根节点-左子树-右子树的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵...

C++ 二叉树

2022-01-28

0 527