打基礎之LeetCode算法题第4日刷，这道题是什么意思开始有点意思了

一直很纠结算法的文章应该怎么写最后觉得还是从最简单的level开始写吧，一开始僦弄些重量级的什么人工智能，机器学习的算法还要有大量的数学以及优化的知识，小白们估计会很郁闷当然我也不一定能做出来對吧。

首先定义节点元素的数据结构_Node其中c字段用来保存摩尔斯电码字符“.”或“-”;flag字段用来标记一个完整的字符串是否编码完毕，它也對应着一个叶节点；lnext 和rnext是指向接下来的_Node节点的两个指针其中，lnext指向的节点的c字段值是“.”而rnext指向的节点的c字段指是“-”。

具体实现(可鉯对照上面的图和下面的代码) 就是对所有字符串编码后的摩尔斯电码字符串进行遍历，同时创建上面所说的二叉树用setlenght来统计二叉树的葉节点数量，并返回最终的setlenght即可

运行结果是毫秒级以下。

当然执行效率还是很难和C语言比的儿子要超过老爹也就是也就是效率上赶超趕超。性能上嘛还是那句话，姜还是老的辣