未来0116

题解

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

/ 注册

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

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

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

C++ 栈模拟队列

2022-01-28

0 799

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

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

C++ 栈

2022-01-28

0 479

题解 | #有效括号序列#

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

C++ 栈

2022-01-28

0 486

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

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

C++ 动态规划状态压缩

2022-01-09

0 399

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

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

C++ 后序遍历栈

2022-01-09

1 434

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

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

C++ 模拟指针

2022-01-09

0 388

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

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

C++ 哈希表动态规划

2022-01-08

0 451

题解 | #火车进站#

HJ77火车进站一.题目描述给出一组序列，请求输出其所有的出栈的合法序列。二.算法二(暴力) 开始看到题目感觉很熟悉却又很懵，该怎么去判断出栈顺序呢？我们不妨想到无论怎么样，出栈的顺序一定被包含于所给数列的全排列中，所以问题就转换为了怎么去判断一个序列是不是合法的出栈序列？对于如何判断序...

C++ 搜索暴力

2021-12-09

2 1136

题解 | #公共子串计算#

HJ75公共子串计算一.题目描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。二.算法一(暴力) 由于是字串是个连续的字符串，我们可以暴力循环的方法查找截取出长串的所有字串，判断其是否会在短串...

C++ 动态规划

2021-12-09

15 1418

题解 | #尼科彻斯定理#

HJ76尼科彻斯定理一.题目描述给出一个数m，利用m个连续的奇数求和的结果是m的立方，输出m个数。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 二.算法一(暴力) 首先我们知道输出m个数是连续的并且全是小于m的立方的，我们可以采用暴力枚举的方法求...

C++ 暴力数学

2021-12-09

0 367