1.进制转换

这题实质上是10进制转26进制的问题,但是主要难点在于26进制不是 0~25,而是 1~26.
我们先假设进制到 0~25这个问题是怎么算的,下面以10进制转8进制为例子:


考虑到余数a对取值范围很重要,第一个想法是直接在a 后面+1就好,但是想想,出现0的情况是因为a能被8整除,假如直接加一就成了 将7 这个值映射到1上了。
直接让 a=(n-1)%8 那么输出范围是 0~7,这样问题就和上面的问题一样了。

question 2:广度优先搜索 (BFS)
给定树,要求计算每一层节点的均值

我的答案:
显然题目要求要按层遍历树结构,所以选择广度优先搜索。
实现方法是拿两个队列,一个装当前层的节点,一个装下一层的节点,每一次pop当前层节点,将其子节点保存在下一层节点队列里面去,直到当前队列为空

3.BFS相似问题

这个方法和上面的方法是一样的
