![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer算题总结
ggjustnow
这个作者很懒,什么都没留下…
展开
-
剑指offer46:把数字翻译成字符串
这个题看了好几天,都没有思路,后来看到别人的题解,算是理解了一丢丢,现在整理下总体的思想。举个例子1的翻译个数是112的翻译个数是21和2单独看作一个字母,即bc1和2看成一个整体,翻译成一个字母,即m122的翻译个数31、2、2单独看作一个字母,即bcc12 看作一个字母,2看作一个字母,即mc1 看作一个字母,22看作一个字母,即bw重点来了,那么1221翻译的个数...原创 2020-02-16 16:45:42 · 238 阅读 · 0 评论 -
剑指offer37:序列化二叉树
一 题目:序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#)。二叉树的反序列化是指:根据某种遍历顺序得到的序列化字符串结果str,重构二叉树。二 思路分析1 序列化可以使用...原创 2020-01-17 17:01:08 · 210 阅读 · 0 评论 -
剑指offer26:树的子结构
一 题目输入两颗二叉树A和B,判断B是不是A的子结构。二叉树节点的定义如下:public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }...原创 2019-12-28 15:33:50 · 89 阅读 · 0 评论 -
剑指offer20:表示数值的字符串
一 题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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为数值的...原创 2019-12-11 11:38:26 · 109 阅读 · 0 评论