不是怪人

分类

题解(1)

/ 注册

TA的专栏 0篇文章 0人订阅

我的牛客题解

0篇文章 0人学习

全部文章（共5篇）

题解 | #火车进站#

递归写法：新建一个栈stack<int>作为车站，每次只有两种操作：新车入栈、栈顶出栈，两种操作执行的前提分别是：还有车没入过站（id < N，v[id]是待入栈的元素）、栈不为空（!st.empty()）递归边界就是当上述两个条件都不满足时（车已经全部...

C++ 深度优先搜索

2023-01-13

3 630

题解 | #迷宫问题#

C++版本的DFS解法，一些细节：常用的变量可以设成全局变量，这样可以避免DFS函数需要传入的参数太多；每走一步把当前位置设为1，然后遍历上下左右位置，选择不为1的进行尝试，每尝试一次之后都要恢复之前的状态，避免整体刷新地图。 #include <iostream> #include &...

2023-01-11

0 268

题解 | #查找兄弟单词#

用multiset<string>存储找到的兄弟单词，即可自动排序，之所以不用set是因为题目说明“字典中可能有重复元素”，因此兄弟单词中也可能有重复元素如何判断字典中的元素是否为 x 的兄弟单词？题目说了可以移动无限次，就不能用交换字母的方法来比较，因为很难穷举，应该直接比较两个单词中...

2023-01-09

0 328

题解 | #坐标移动#

有限自动机（DFA）因为没想起来用C++的find()函数来分割字符串，就直接用 DFA（有限自动机）的模板来做了，没想到竟然一次性通过了！用DFA的好处是代码比较简洁，不容易遗漏情况，可惜我用的还不太熟练，所以写的有点慢......最后，状态转换的表格见代码末尾 #include <iost...

2023-01-03

0 288

题解 | #成对的69#

做的时候一直在想是不是动态规划或者分治之类的问题，交卷后看了题解才知道是括号匹配的变形。既然数字只有6和9，就不需要用堆栈了，只需要一个变量cnt记录未匹配的6的数量思路根据题目对于69匹配序列的定义可以看出：对于一个合法的69序列，6和9的数量一定是相等的，即一个6对应一个9 6和9不仅一...

C++ 括号匹配

2021-09-09

1 786