算法
_pureheart
这个作者很懒,什么都没留下…
展开
-
二叉树面试题
目录1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序遍历,中序遍历,后序遍历4.分层遍历二叉树(按层次从上往下,从左往右)5. 将二叉查找树变为有序的双向链表6. 求二叉树第K层的节点个数7. 求二叉树中叶子节点的个数8. 判断两棵二叉树是否结构相同9. 判断二叉树是不是平衡二叉树10. 求二叉树的镜像11. 求二叉树中两个节点的最低公共祖先节点12. 求二叉树中节点的最大距离13. 由前...原创 2020-01-23 21:38:48 · 380 阅读 · 0 评论 -
归并排序与逆序对
目录归并排序代码逆序对 归并排序代码 归并排序在于把序列拆分再合并起来,使用分治法来实现,这就意味这要构造递归算法 def merge(s1,s2,s): """将两个列表是s1,s2按顺序融合为一个列表s,s为原列表""" # j和i就相当于两个指向的位置,i指s1,j指s2 i = j = 0 while i+j<len(s): # j=...原创 2020-01-23 12:25:24 · 214 阅读 · 0 评论 -
lintcode 二叉树的层次遍历
问题描述http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/# 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 样例 给一棵二叉树 {3,9,20,#,#,15,7} :3 / \ 9 20 / \ 15 7 返回他的分层遍历结果:[ [3], [9,2原创 2017-08-29 13:28:05 · 238 阅读 · 0 评论