面试
calldatou
Schrödinger
展开
-
用两个栈实现队列
题目:用两个栈实现队列 思路:入栈直接压入stack1,出栈时先把stack1数据压入到stack2中,每次弹出时判断stack2是否为空,如果不为空,则直接弹出,如果为空则将stack1中数据压入到stack2中。 class Solution { public: void push(int node) { stack1.push(node); }原创 2018-01-06 18:55:55 · 230 阅读 · 0 评论 -
青蛙跳台阶问题(变态跳台阶)
转自 斐波那契数列(意大利语: Successione di Fibonacci),又译费波拿契数、费波那西数列、费氏数列、黄金分割数列。 在数学上,费波那西数列是以递归的方法来定义: F_0=0 F_1=1 F_n = F_{n-1}+ F_{n-2} 用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。首几个费波那西系数是(OEIS A00004转载 2018-01-06 18:57:39 · 784 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ原创 2018-01-10 19:37:30 · 628 阅读 · 0 评论 -
操作给定的二叉树,将其变换为源二叉树的镜像。
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 (自己动手写发现有好多情况没有考虑到)。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right原创 2018-01-10 20:01:17 · 493 阅读 · 0 评论