解法一 递归
解法二 反转值
解法三 反转指针...
分类：
其他好文 时间：
2016-05-06 12:10:00
阅读次数：
102
递归解法： 其中左子树和右子树对称的条件： ...
分类：
其他好文 时间：
2016-05-06 07:02:44
阅读次数：
108
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法://递归解法 public class MixLink { /* public class ListNode { int val; ListNode next = null; ListNode( ...
分类：
其他好文 时间：
2016-04-28 20:10:39
阅读次数：
222
转自https://www.skymoon.biz/archives/192 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1 ...
分类：
其他好文 时间：
2016-04-27 18:43:38
阅读次数：
150
树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握， ...
分类：
其他好文 时间：
2016-03-24 14:39:03
阅读次数：
234
在此之前回顾前序遍历和中序遍历：
1，前序遍历：
基本规则，总是先访问根节点在左节点，在右节点
递归解法：
class Solution {
public:
vector result;
vector preorderTraversal(TreeNode* root) {
if(root){
result.push_back(root...
分类：
其他好文 时间：
2016-01-24 11:42:41
阅读次数：
131
简单的ABC矩阵连乘这里就不写代码了，现在说说关于ABCDEF....矩阵连乘问题的计算顺序问题：递归解法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define SIZE 100 7 #define INF ...
分类：
其他好文 时间：
2015-11-23 00:58:55
阅读次数：
298
百度测试部2015年10月份的面试题之——汉诺塔。汉诺塔就是将一摞盘子从一个塔转移到另一个塔的游戏，中间有一个用来过度盘子的辅助塔。百度百科在此。游戏试玩在此。用递归的思想解决汉诺塔问题就是分为两种情况：第一种情况是只有一个盘子的情况，也就是最基本的情况，这种情况下，直接将该盘子从原始塔转移到目标塔...
百度测试部2015年10月份的面试题之——八皇后。八皇后问题的介绍在此。以下是用递归思想实现八皇后-N皇后。代码如下：using System;using System.Collections.Generic;namespace QueensSolution{ class Program ...
树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，...
分类：
其他好文 时间：
2015-09-24 12:51:11
阅读次数：
152
