牛气冲天100
牛气冲天100
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛气冲天100的博客
全部文章
(共5篇)
从上往下打印二叉树
方法:层序遍历利用队列,将节点按层从左到右入队,之后打印即可; vector<int> PrintFromTopToBottom(TreeNode* root) { if(!root) return vector<int>(); vector<int&g...
2021-03-07
0
358
栈的压入顺序和弹出顺序匹配问题
方法:利用辅助栈模拟压栈过程遍历压栈vector,判断当前元素是否与弹出vector,不相等就压栈,继续向前便利压栈vector,但是弹出vector不动;相等就说明当此有出栈弹出,压入栈和弹出vector均向前一步,同时对之前已经压入栈的元素进行判断是否有弹出;最后判断辅助栈是否为空?是:否; c...
2021-03-07
0
439
实现包含min的栈
实现包含min函数的栈方法:使用辅助栈用来将栈当前最小值置顶 class Solution {public: stack<int> normal, minval; void push(int value) { normal.push(value); ...
2021-03-06
0
311
顺序打印数组
思想:顺序打印:上外圈->右外圈->下外圈->左外圈;注意/难点:->转弯时不要重复打印以及转弯的条件 vector<int> printMatrix(vector<vector<int>> m) { int row_b...
2021-03-06
0
401
查找数组最近重复元素
映射,以元素为key,数组索引为value遍历数组,若map中已经存在说明重复,取最小索引;不存在就添加到map中。int duplicate(vector<int>& numbers) { if(!numbers.size()) return -1; ...
2021-03-06
0
354