半路出家的justnow

这个题看了好几天，都没有思路，后来看到别人的题解，算是理解了一丢丢，现在整理下总体的思想。 举个例子 1的翻译个数是1 12的翻译个数是2 1和2单独看作一个字母，即bc 1和2看成一个整体，翻译成一个字母，即m 122的翻译个数3 1、2、2单独看作一个字母，即bcc 12 看作一个字母，2看作一个字母，即mc 1 看作一个字母，22看作一个字母，即bw 重点来了，那么1221翻译的个数...

一 题目：序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#）。 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。 二 思路分析 1 序列化 可以使用...

一 题目 输入两颗二叉树A和B，判断B是不是A的子结构。二叉树节点的定义如下： public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } ...

一 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416"及”-1E-16"都表示数值，但是"12e"、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是 二 我的分析 自己没有做出来，整理下剑指offer的方法！ 表示数值的字符串遵循的模式为A[.[B]][e|EC]或者.B[e|EC]，A为数值的...