牛客313692148号
牛客313692148号
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
牛客313692148号的博客
全部文章
(共2篇)
题解 | #和为S的连续正数序列#
说明:该代码仅在python3环境下正常运行。python2写出来的看官欢迎在评论区补充。使用等差数列判断,假设tsum = n+(n+1)+...+(m-1)+m,其中0<n<m且m,n均为整数。则tsum = (2m+n)x(m-n)/2。则当数列的个数为奇数时,最中间的数一定为整数...
Python
2021-05-15
1
361
题解 | #从上往下打印二叉树#
不同于前序遍历、中序遍历等,本题需要按照层级从上往下打印,同层级从左往右,可以看出使用BFS算法求解。由于需要使用一个列表存储顺序,递归暂时没有想到可以解决的办法,因此想到使用队列的数据结构,通过它先进先出的特性,将该树存入队列中,每一次遍历时将其非空左右子树推入到队列中,并将本身在循环末尾推出队列...
层序遍历
队列
BFS
Python
2021-05-03
1
511