![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
爱放火的安小妮
菜鸟先飞?懒得飞!怪不得是菜鸟!
展开
-
【剑指Offer】二叉搜索树的后序遍历序列(C++)
试题链接:https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&&tqId=11176&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同原创 2020-06-24 11:19:45 · 184 阅读 · 0 评论 -
【剑指Offer】从上往下打印二叉树(层序遍历二叉树)
试题链接:https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。/*struct TreeNode { int val; struct T原创 2020-06-18 23:14:43 · 125 阅读 · 0 评论 -
【剑指Offer】顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<原创 2020-06-18 16:01:03 · 146 阅读 · 0 评论 -
【剑指Offer】包含min函数的栈
试题链接:https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=1定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意原创 2020-06-18 16:28:51 · 127 阅读 · 0 评论 -
【剑指Offer】栈的压入、弹出序列(C++)
试题链接:https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所原创 2020-06-18 18:13:08 · 195 阅读 · 0 评论