牛气冲天100

题解

/ 注册

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

从上往下打印二叉树

方法：层序遍历利用队列，将节点按层从左到右入队，之后打印即可； vector<int> PrintFromTopToBottom(TreeNode* root) { if(!root) return vector<int>(); vector<int&g...

2021-03-07

0 359

栈的压入顺序和弹出顺序匹配问题

方法：利用辅助栈模拟压栈过程遍历压栈vector，判断当前元素是否与弹出vector，不相等就压栈，继续向前便利压栈vector，但是弹出vector不动；相等就说明当此有出栈弹出，压入栈和弹出vector均向前一步，同时对之前已经压入栈的元素进行判断是否有弹出；最后判断辅助栈是否为空？是：否； c...

2021-03-07

0 441

实现包含min的栈

实现包含min函数的栈方法：使用辅助栈用来将栈当前最小值置顶 class Solution {public: stack<int> normal, minval; void push(int value) { normal.push(value); ...

2021-03-06

0 313

顺序打印数组

思想：顺序打印:上外圈->右外圈->下外圈->左外圈；注意/难点：->转弯时不要重复打印以及转弯的条件 vector<int> printMatrix(vector<vector<int>> m) { int row_b...

2021-03-06

0 402

查找数组最近重复元素

映射，以元素为key，数组索引为value遍历数组，若map中已经存在说明重复，取最小索引；不存在就添加到map中。int duplicate(vector<int>& numbers) { if(!numbers.size()) return -1; ...

2021-03-06

0 359