思路： 题中可以看出：  必定存在唯一解，不用考虑特殊情况 返回的下标是数组下标加1 最能想到的办法莫过于暴力解决，直接遍历两层循环，相加与target比较，若相同则跳出循环。  方法一：暴力比较法 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> res; for(int i = 0; i < numbers.size(); i++) //暴力循环两边 for(int j = i + 1; j < num...

思路：  关于搜索二叉树的知识：搜索二叉树左子树上所有值小于根节点，右子树上所有值大于根节点，中序遍历后得到的是一个递增序列。 关于完全二叉树的知识：完全二叉树叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树，出现叶子节点以后的节点都是叶子。 由此，可用二叉树的中序遍历检查是否为一个递增序列判断是否为搜索二叉树，可用二叉树的层次遍历，判断叶子节点之后是否还有非叶子节点。 中序遍历：递归 层次遍历：借助队列  方法一：递归中序+层次遍历 class Solution { public: vector<int> sort; //记录二叉树的中序遍...

思路： 从题目中给出的信息：  不会是空矩阵，矩阵值都是非负数 只能往右或者往下，不能返回，因此路径长度会累加 故常用的方法便是递归或者动态规划。  方法一：递归法（超时） 具体做法： 容易想到的是，在第一步时可以选择向右或者向下，只需要当前的路径值加上(n,m-1)或者(n-1,m)的矩阵路径即可，加上谁，自然是其中较小者。而(n,m-1)与(n-1,m)又是(n,m)的子问题，可以继续递归下去。只需要用i，j表示当前位置，后续限制边界的向下或者向右即可。这是容易想到的方法，缺点是重复计算太多，会超时。 下图为从(0，0)开始的每个子问题的递归方向，每次可以选择向下或者是向右递归，以缩短为子...

思路： 题目分析： 一只青蛙一次可以跳1阶或2阶，直到跳到第n阶，也可以看成这只青蛙从n阶往下跳，到0阶，按照原路返回的话，两种方法事实上可以的跳法是一样的——即怎么来的，怎么回去！ 当青蛙在第n阶往下跳，它可以选择跳1阶到n-1，也可以选择跳2阶到n-2，即它后续的跳法变成了f(n-1)+f(n-2),这就变成了斐波那契数列。因此可以按照斐波那契数列的做法来做：即输入n，输出第n个斐波那契数列的值。 方法一：递归法 根据斐波那契数列的函数，书写递归，需要注意这里第2阶为2，而不是之前斐波那契数列中的1：  class Solution { public: int jumpFloor(int ...

思路： 从题中给出的有效信息：  汉诺塔，不需要记录次数，但是需要移动的塔的名字 对于汉诺塔，无论在哪座塔上，小盘必须要在大盘上面，因此可以逆向思维从结果考虑，left塔最下面的大盘，必定是left塔仅剩它，而right塔上面又什么东西都没有时才可以移动，则其余n-1个盘都在mid塔上，且顺序为从小到大依次往下，则mid就是一个n-1的汉诺塔。由此可见，这是一个需要用递归的问题，怎么用递归？我们可以看下方图解：  当n=1时，可以直接移动： 当n=2时，需要借助mid才能移动： 当n=3时，借助righ移动了3-1=2到mid上，再将mid到right看成新的2个盘的汉诺塔，借助left即可：...

思路： 题目中的信息：  两个链表含有公共结点或没有，有公共结点则返回第一公共结点指针 单链表，无循环 采用双指针，可以遍历解决，但并非遍历一次  方法一：双指针长度比较法 具体做法： 我们可以通过单独的遍历比较两个链表的长度，得到长度差n，其中较长的链表先动n次指针，然后两链表同步向后，相等之处便是第一个公共结点。  class Solution { public: int ListLenth( ListNode* pHead){ //计算链表长度的函数 ListNode* p = pHead; int n = 0; while(p != NULL){ n++; p = p->next...

思路：  斐波那契数列公式为:F(n)=F(n-1)+F(n-2) 可以直接从i=0与i=1开始，直接相加得到i=2的值，然后将i=1与i=2相加，依次类推，直到i=n,一个循环可以解决 也可以用递归方法解决，将上述公式看作函数，不断调用相加即可，递归更简洁  方法一：直接相加法 具体做法： 设置一个a=0，b=1，依次相加并更新a与b，直到第n个。 class Solution { public: int Fibonacci(int n) { if (n <= 1) //从0开始，第0项是0，第一项是1 return n; int res = 0; int a = 0; int b =...

思路： 题目中所给的关键信息：  这是一颗二叉搜索树，中序遍历便是从小到大的排序 不能添加新的结点，要在原结点基础上添加链表链接 *故采用二叉树中序遍历法遍历全树，依次添加链接，创建两个指针，一个指向题目中要求的链表头（head），一个指向当前遍历的前一结点（pre)。  方法一：递归中序遍历 具体做法：首先递归到最左，初始化head与pre，然后往后遍历整棵树，依次连接pre与当前结点，并更新pre。  class Solution { public: TreeNode* head = NULL; //返回的第一个指针，即为最小值，先定为null TreeNode* pre = NULL; ...