未来0116

分类

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

/ 注册

全部文章（共101篇）

题解 | #寻找第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

题解 | #用两个栈实现队列#

一.题意整理用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。二.思路整理 c++STL中的stack可以直接拿过来用，下面介绍一下STL中stack的用法: push...

C++ 栈模拟队列

2022-01-28

0 730

题解 | #包含min函数的栈#

一.题意整理定义栈的数据结构，栈是一个先进后出的数据结构，下面将实现如下的函数功能： push(value)：将value压入栈中 pop()：弹出栈顶元素 top()：获取栈顶元素 min()：获取栈中最小元素例如：栈：2 5 6 23 17 分别实现： push(9)后栈序列：2 5 6 2...

C++ 栈

2022-01-28

0 463

题解 | #有效括号序列#

一.题意整理 NC52括号序列给出一个仅包含字符'(',')'，'{','}'，'[',']'的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序合并，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。二.思路整理判断括号序列是否合法的问题，一般都是...

C++ 栈

2022-01-28

0 471

题解 | #编辑距离(一)#

一.题目简介给定两个字符串str1和str2，可以进行插入、删除、替换，返回将str1编辑成str2的最小操作次数。二.算法一(动态规划) (1)动态规划：dp[i][j]dp[i][j]dp[i][j]表示str1的前i个字符编辑成str2的前j个字符需要的最小操作数 (2)边界处理：从表...

C++ 动态规划状态压缩

2022-01-09

0 391

题解 | #二叉树的后序遍历#

一.题目介绍题目意思很简单就是给定出一个二叉树，返回他的后序遍历的序列。二.算法一(递归) 首先我们需要了解什么是二叉树的后序遍历：按照访问根左子树-右子树-节点的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树。我们对先序遍历进行进一步分析： /* 若二叉树...

C++ 后序遍历栈

2022-01-09

1 421

题解 | #从单向链表中删除指定值的节点#

一.题目描述首先这个题目意思理解起来真的很离谱！！感觉表达的很是不清楚(也可能是我理解能力差吧)，仔细看题目，我们可以知道题目会给出一个单链表和一个值，删除其中节点值等于该值的节点。其输入格式是先输入节点的个数n，然后输入头节点的值head，然后输入n-1个2个数a和b，其中a表示要插入的数，b表...

C++ 模拟指针

2022-01-09

0 399

题解 | #单词拆分(一)#

一.题目简介给出一个字符串集合判断其是否是给定字符串数组的子集，也就是利用所给的字符串集合能否拼接成所给出的字符串，如果可以拼出返回true，否则返回false。二.算法一(哈希表) 我们可以采用哈希表的方法来解决这道题目，先对字符串集合中每一个字符串进行标记，然后遍历字符串，初始化一个空串s...

C++ 哈希表动态规划

2022-01-08

0 440