10 2018 档案

剑指offer 数组中只出现一次的数字 python
摘要：题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。样例返回[a,b]想法一：通常想法，使用HashMap，两边遍历。class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 ... 阅读全文
posted @ 2018-10-11 17:33 GF66 阅读(1316) 评论(0) 推荐(0)
剑指offer 平衡二叉树 python
摘要：题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。样例如果是 返回True如果不是 返回False想法一：遍历节点，计算左右子树的高度，在计算同时，如果有子树不符合平衡二叉树，则返回-1，这样不需要遍历所有节点。流程图如下：代码：class Soluti... 阅读全文
posted @ 2018-10-11 15:44 GF66 阅读(184) 评论(0) 推荐(0)
剑指offer 栈的压入、弹出序列 python
摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等样例例如序列1,2,3,4,5是某栈的压入顺序序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈... 阅读全文
posted @ 2018-10-11 11:32 GF66 阅读(322) 评论(0) 推荐(0)
剑指offer 二叉树的深度 python
摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。样例返回深度即可想法一：递归遍历class Solution: def TreeDepth(self, pRoot): ... 阅读全文
posted @ 2018-10-10 17:26 GF66 阅读(333) 评论(0) 推荐(0)
剑指offer 二叉搜索树的后序遍历序列 python
摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。样例[1,2,3,4,5] true[1,2,3,6,4,5]false想法一：使用递归方法，每次取出最后一个元... 阅读全文
posted @ 2018-10-09 11:01 GF66 阅读(583) 评论(0) 推荐(0)
剑指offer 树的子结构 python
摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）样例{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回True想法一：使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。class ... 阅读全文
posted @ 2018-10-08 21:11 GF66 阅读(1037) 评论(0) 推荐(0)