一、发表题目感言
题目不难,是我太难!
二、题目解析
1.阶乘后的零(172)难度:中等
这道题目非常的简洁,分析之后其实就是让我们先递归之后对值进行尾随零的获取。
我采用了无脑暴力解法,分为两部分;
第一部分,用循环求出递归的值;
第二部分,将其转换为字符串之后进行倒序遍历,因为是尾随零的数量,当遇见不是零的字符时就直接返回count即可。
优点:思路简单,结构清晰
缺点:耗时较长
2.将数字变成零的操作(1342)难度:简单
题目阅读之后也是非常容易理解,经过多少次操作之后可以使当前数字变成0
今天的题目是关于递归的,所以我们往递归上去思考,一般做的题目递归之后返回的都是递归的值,但是这道题目要让我们返回递归的次数,乍一看以为很难,其实思考借鉴之后,思路还是很简单的;
先设置了递归出口,即0的时候;
之后用if语句判断奇数偶数,因为最后数字要变成零,每次操作次数都加1,按照这样写方法体,最后当数字变为0之后可以直接返回操作次数。
3.完全二叉树的节点个数(222)难度:中等
这道题目已经上升到了算法的层次了,对一个算法萌新的我来说还是有一些难度的,这道题目我也是看了书上的方法模仿得到的。
我的解法采用的时先序遍历求节点个数:
如果是空树,则直接返回0;
若非空,分别遍历求左子树、右子树的结点个数;
最后然后,要加上根节点个数1
4.开幕式焰火(LCP44)难度:简单
属实是被有限的知识所限制了,最终自己还是没有想出方法,这道题也是借用了其他人的解法,一些算法结构的内容还得继续学习!
我们一定会遇见很多困难,从最初开始做题的满腔热血到现在的一种习惯,最初的简简单单到现在的不知所措,放弃真的很容易,但坚持一定很酷!
接受自己知识的不足,努力提升去克服!