Week 17 0710--0716

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相似问题



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



最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,188评论 19 139
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 10,643评论 0 12
  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 9,990评论 1 31
  • 我是一个在大家族长大的小孩,在我出生之前,家人没有想过我会是女孩,他们甚至没有准备女孩的衣服。因为我爸爸有七个姐妹...
    雅典的梦想阅读 3,964评论 0 3

友情链接更多精彩内容