题目要求： 给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 思路：递归，遍历数字的位，当前位翻译 ...
分类：
其他好文 时间：
2018-03-21 00:09:17
阅读次数：
185
1） 我们举例子的图片还是这张图片： 2）然后 我们讲解一下 普通的先序遍历 （1）首先有一个栈，来存节点信息 （2）然后我们是按照先序遍历的，首先存的是A，我们将A入栈时，同时给这个节点加一个标志 就是FALSE （3）然后将A的左子树和右子树也入栈，因为先序是DLR，要是你想按照这个顺序输出，就 ...
分类：
其他好文 时间：
2018-03-13 14:03:34
阅读次数：
165
二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
原题链接： "https://leetcode.com/problems/same tree/description/" 这道题目本身超级简单，解法就是递归遍历二叉树即可！ ...
分类：
其他好文 时间：
2018-03-10 00:19:56
阅读次数：
171
let menu = { name: '一级菜单', data: { name: '二级菜单', data: { name: '三级菜单', data: { name: '四级菜单' ... ...
分类：
其他好文 时间：
2018-03-06 19:11:56
阅读次数：
141
本地的dtd文档 xml中引入dtd文档 引入后，发现狗狗是不合法的，必须符合dtd约束 根据下面dtd文档生成xml文档 当中有正则，其中+表示一次或多次 ?表示0次或多次 *表示0次或多次 dtd的约束无法约束数字等特有表达，只能字符串，所以基本被淘汰 查询与递归操作 其中要注意：Element ...
分类：
其他好文 时间：
2018-02-27 01:09:00
阅读次数：
208
用DFS求联通块 【分析】图也可以有dfs，bfs遍历。由于dfs更容易编写，一般用dfs找联通块：从每个'@'格子出发，递归遍历它周围的'@'格子每一次访问到一个就给它写上“联通分量编号”即下面的idx数组。这样就可以在访问之前知道是否已经被访问过，从而避免一个格子被访问多次。 上面的代码用一个二 ...
分类：
其他好文 时间：
2018-02-15 19:28:40
阅读次数：
179
用DFS求联通块 【分析】图也可以有dfs，bfs遍历。由于dfs更容易编写，一般用dfs找联通块：从每个'@'格子出发，递归遍历它周围的'@'格子每一次访问到一个就给它写上“联通分量编号”即下面的idx数组。这样就可以在访问之前知道是否已经被访问过，从而避免一个格子被访问多次。 上面的代码用一个二 ...
分类：
其他好文 时间：
2018-02-15 19:14:40
阅读次数：
190
这次是二叉搜索树的遍历 感觉只要和二叉搜索树的题目，都要用到一个重要性质： 中序遍历二叉搜索树的结果是一个递增序列； 而且要注意，在递归遍历树的时候，有些参数如果是要随递归不断更新（也就是如果递归返回上层，参数也需要最新的），就要用全局变量，而不是传参，其实这就是全局变量的定义。 不过如果是保存每层 ...
分类：
其他好文 时间：
2018-01-22 17:37:12
阅读次数：
139
二叉树一共有4种遍历： 1.层次遍历（8-4-9-3-5-10） 2.前序遍历（8-4-3-5-9-10） 3.中序遍历（3-4-5-8-9-10） 4.后序遍历（3-5-4-10-9-8） 其中后三种遍历又分别分为递归遍历与非递归遍历，我们重点说非递归遍历。 非递归前序遍历 思路：判断节点非空 打 ...
分类：
其他好文 时间：
2018-01-21 00:06:29
阅读次数：
186
