首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛气冲天100
获赞
1
粉丝
0
关注
4
看过 TA
0
男
西安交通大学
2022
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛气冲天100吗?
发布(7)
刷题
牛气冲天100
2021-03-07 00:21
C++
从上往下打印二叉树
方法:层序遍历利用队列,将节点按层从左到右入队,之后打印即可; vector<int> PrintFromTopToBottom(TreeNode* root) { if(!root) return vector<int>(); vector<int> ret; queue<TreeNode*> q; q.push(root); while(!q.empty()){ TreeNode* node = q.front(); q.pop(); ret.push_b...
0
点赞
评论
收藏
转发
牛气冲天100
2021-03-07 00:02
C++
栈的压入顺序和弹出顺序匹配问题
方法:利用辅助栈模拟压栈过程遍历压栈vector,判断当前元素是否与弹出vector,不相等就压栈,继续向前便利压栈vector,但是弹出vector不动;相等就说明当此有出栈弹出,压入栈和弹出vector均向前一步,同时对之前已经压入栈的元素进行判断是否有弹出;最后判断辅助栈是否为空?是:否; class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> stk; int i = 0, j = 0; ...
0
点赞
评论
收藏
转发
牛气冲天100
2021-03-06 22:52
C++
实现包含min的栈
实现包含min函数的栈方法:使用辅助栈用来将栈当前最小值置顶 class Solution {public: stack<int> normal, minval; void push(int value) { normal.push(value); if(minval.empty()){ minval.push(value); } else{ if(value <= minval.top()){ minval.push(value); ...
0
点赞
评论
收藏
转发
牛气冲天100
2021-03-06 21:58
C++
顺序打印数组
思想:顺序打印:上外圈->右外圈->下外圈->左外圈;注意/难点:->转弯时不要重复打印以及转弯的条件 vector<int> printMatrix(vector<vector<int>> m) { int row_begin = 0; int row_end = m.size() - 1; int col_begin = 0; int col_end = m[0].size() - 1; vector<int> ret; // i...
0
点赞
评论
收藏
转发
牛气冲天100
2021-03-06 20:17
C++
查找数组最近重复元素
映射,以元素为key,数组索引为value遍历数组,若map中已经存在说明重复,取最小索引;不存在就添加到map中。int duplicate(vector<int>& numbers) { if(!numbers.size()) return -1; map<int, int> m; int index = numbers.size(); for(int i = 0; i < numbers.size(); ++i){ if(m.find(numbers[i]) != m.en...
0
点赞
评论
收藏
转发
牛气冲天100
2021-02-17 23:29
C++
2021-02-17
在牛客打卡2天,今天学习:刷题 8 道/代码提交 29 次
每日监督打卡
0
点赞
评论
收藏
转发
牛气冲天100
2021-02-03 22:01
C++
2021-02-03
在牛客打卡1天,今天学习:刷题 5 道/代码提交 60 次
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务