9月27号leetcode每日一题

原题链接:填充右侧节点

思考过程

     说实话这道题做的蛮差的,或者是我现在在写思路的时候心情有点不大好,午睡没睡好,头有点晕。普通的BFS当然没什么问题,但是不满足常数空间的要求,不过这道题出的要求也不是特别严谨,递归所产生的空间不算到空间复杂度里面,这本身就有点扯。
     这道题思路还是借鉴官方题解之后才写出来的,其实还是层序遍历的板子,大概就是一行从左到右,在遍历这一行的时候将下一行的节点的next都连接起来了。然后使用一个nextstart来存储下一行开始的节点。
     不过感觉这道题的本质还是在考察BFS,递归产生的空间不算就当个笑话好了。

阅读更多

9月12号leetcodeme每日一题

思考过程

     这道题就没有什么好说的,经典层序遍历,记录每层的一个size值即可。没有什么价值可言…(就随便贴一下代码好了233)

阅读更多