Little_Shel

摘要： 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 阅读全文

摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文

摘要： 题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：类似于斐波那契 阅读全文

摘要： 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：做一个简单的数学推导，令跳上一个n级台阶总共的跳法为F(n)，F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = 阅读全文

摘要： 题目：操作给定的二叉树，将其变换为源二叉树的镜像。 思路：递归遍历二叉树 阅读全文

摘要： 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路：可以用两种方法实现，这里递归的办法因为有太多重复的计算会超时（计算n=39，需要4s左右，题目要求1s），遂改用循环语句写（经测试n=39时，完全小于1s），下面的代码中也给 阅读全文

摘要： 题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 ps:脑筋急转弯吗...在牛客上就这样A过了 阅读全文

摘要： 题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 Notes: algorithm头文件下的常用函数max(),min(),abs() #include<algorithm> using namespace std; // 阅读全文

摘要： 题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文

摘要： class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { int r=m+n-1; int l1=m-1; int l2=n-1; while(l1>=0&&l2>=0&&r>=0){ if(nu... 阅读全文