首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
不是怪人
获赞
33
粉丝
2
关注
7
看过 TA
30
南京航空航天大学
2022
C++
IP属地:江苏
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑不是怪人吗?
发布(6)
刷题
不是怪人
2023-01-13 11:46
已编辑
C++
题解 | #火车进站#
递归写法: 新建一个栈stack<int>作为车站,每次只有两种操作:新车入栈、栈顶出栈,两种操作执行的前提分别是:还有车没入过站(id < N,v[id]是待入栈的元素)、栈不为空(!st.empty()) 递归边界就是当上述两个条件都不满足时(车已经全部入过站并且站里没有车了),递归结束,保存当前递归分支的出栈顺序,最后用sort对结果排序即可。 注意每进入一个分支之后,要恢复栈st和数组temp之前的状态。 #include <iostream> #include <stack> #include <...
0
点赞
评论
收藏
转发
不是怪人
2023-01-11 16:57
C++
题解 | #迷宫问题#
C++版本的DFS解法,一些细节:常用的变量可以设成全局变量,这样可以避免DFS函数需要传入的参数太多;每走一步把当前位置设为1,然后遍历上下左右位置,选择不为1的进行尝试,每尝试一次之后都要恢复之前的状态,避免整体刷新地图。 #include <iostream> #include <vector> using namespace std; struct Cord { int x, y; }; int v[10][10]; vector<Cord> p, ans; // p 是当前的路径,ans 保存当前的最短路径 int R, C; vect...
0
点赞
评论
收藏
转发
不是怪人
2023-01-09 11:08
C++
题解 | #查找兄弟单词#
用multiset<string>存储找到的兄弟单词,即可自动排序,之所以不用set是因为题目说明“字典中可能有重复元素”,因此兄弟单词中也可能有重复元素如何判断字典中的元素是否为 x 的兄弟单词?题目说了可以移动无限次,就不能用交换字母的方法来比较,因为很难穷举,应该直接比较两个单词中对应字母的出现次数即可,也就是说,设单词w1中字母a~z出现的次数分别为w1[0]~w[25],单词w2为w2[0]~w2[25],直接比较数组w1与w2是否相同即可,还要加上 w1 != w2(兄弟单词不能相同)时间复杂度O(NlogN),空间O(N) #include <iostream&...
0
点赞
评论
收藏
转发
不是怪人
2023-01-03 10:22
C++
题解 | #坐标移动#
有限自动机(DFA)因为没想起来用C++的find()函数来分割字符串,就直接用 DFA(有限自动机)的模板来做了,没想到竟然一次性通过了!用DFA的好处是代码比较简洁,不容易遗漏情况,可惜我用的还不太熟练,所以写的有点慢......最后,状态转换的表格见代码末尾 #include <iostream> #include <unordered_map> #include <vector> using namespace std; struct Cord { int x, y; }; unordered_map<char, Cord> ...
0
点赞
评论
收藏
转发
不是怪人
2021-09-09 22:05
已编辑
C++
题解 | #成对的69#
做的时候一直在想是不是动态规划或者分治之类的问题,交卷后看了题解才知道是括号匹配的变形。既然数字只有6和9,就不需要用堆栈了,只需要一个变量cnt记录未匹配的6的数量 思路 根据题目对于69匹配序列的定义可以看出: 对于一个合法的69序列,6和9的数量一定是相等的,即一个6对应一个9 6和9不仅一一对应,并且每一对69中的6都在9之前 因此可以采用以下步骤: 用一个变量cnt记录待匹配的6的数量,初始值为0;用ret代表要返回的字符串,即最终的结果 接下来依次遍历S中的字符 如果遇到6,就将cnt加一 如果遇到9,需要判断cnt是否为0 如果此时cnt == 0,说明S的左侧缺了一个6,...
0
点赞
评论
收藏
转发
不是怪人
2021-07-14 11:06
C++
2021-07-14
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务