思路 根据原题描述，第n级台阶，只能是由第n-1级跳一层跳上或由n-2级跳两层跳上，可以得到公式：f(n)=f(n-1)+f(n-2)。 直接写递归即可,注意递归边界。 但是，考虑到轻易不要使用递归的原则，分析得到的公式，很显然，这是一个斐波那切数列的形式，因此直接使用循环求解即可。 递归解法： class Solution { public: int jumpFloor(int number) { if(number <= 2) return number; else return jumpFloo...

题目描述 描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 示例 输入： {1,2,3,4,5} 返回值： 2 思路 最开始也想拿深度优先做来着，就是递归遍历到所有的叶子节点，然后记录最小值。但是考虑到递归太麻烦，而且不论树的结构如何，都要遍历所有的节点，就算配合一定的剪枝算法，也并不一定能够保证剪枝的效果。 因此考虑使用广度优先的算法，反正是寻找最小值，也就是说只要我从上到下在树的某一层寻找到了叶子节点，那么它必然是最小深度。 而且既然数据结构中给了一个val变量，就直接使用这个变量存储当前节点的深度就可以了。 /** * struct TreeN...

题目描述 描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 注意 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ 示例 输入： [1,0,1] 返回值： 0 题解 采用位运算中的异或运算。当两个相同的数字做异或时，结果为0。任意数字与0做异或，结果为原数字。根据异或运算的性质，此题可以采用异或运算的方式，来消除数组中出现两次的数字。 class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 ...