GF66

摘要：题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。样例返回[a,b]想法一：通常想法，使用HashMap，两边遍历。class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 ... 阅读全文

posted @ 2018-10-11 17:33 GF66 阅读(1306) 评论(0) 推荐(0) 编辑

摘要：题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。样例如果是返回True如果不是返回False想法一：遍历节点，计算左右子树的高度，在计算同时，如果有子树不符合平衡二叉树，则返回-1，这样不需要遍历所有节点。流程图如下：代码：class Soluti... 阅读全文

posted @ 2018-10-11 15:44 GF66 阅读(177) 评论(0) 推荐(0) 编辑

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等样例例如序列1,2,3,4,5是某栈的压入顺序序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈... 阅读全文

posted @ 2018-10-11 11:32 GF66 阅读(316) 评论(0) 推荐(0) 编辑

摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。样例返回深度即可想法一：递归遍历class Solution: def TreeDepth(self, pRoot): ... 阅读全文

posted @ 2018-10-10 17:26 GF66 阅读(324) 评论(0) 推荐(0) 编辑

摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。样例[1,2,3,4,5] true[1,2,3,6,4,5]false想法一：使用递归方法，每次取出最后一个元... 阅读全文

posted @ 2018-10-09 11:01 GF66 阅读(575) 评论(0) 推荐(0) 编辑

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）样例{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回True想法一：使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。class ... 阅读全文

posted @ 2018-10-08 21:11 GF66 阅读(1031) 评论(0) 推荐(0) 编辑

摘要：题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。样例输入+2147483647 ... 阅读全文

posted @ 2018-09-28 20:24 GF66 阅读(282) 评论(0) 推荐(0) 编辑

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。样例输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}返回二叉树头节点想法：使用递归，既然... 阅读全文

posted @ 2018-09-27 18:03 GF66 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。样例示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3想法一：遍历一遍，生成... 阅读全文

posted @ 2018-09-26 16:51 GF66 阅读(781) 评论(0) 推荐(0) 编辑

摘要：题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。样例如果不是环，则输出None如果是环，则输出入口节点想法：通过ac141，知道慢节点循环的次数就是环的长度无环的情况不用考虑，直接返回None... 阅读全文

posted @ 2018-09-25 21:49 GF66 阅读(431) 评论(0) 推荐(0) 编辑