上一页 1 2 3 4 5 6 ··· 27 下一页
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 阅读全文
posted @ 2020-01-01 17:40 Assange 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead): 3 阅读全文
posted @ 2020-01-01 16:24 Assange 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 1 clas 阅读全文
posted @ 2020-01-01 16:06 Assange 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 看题解考虑各种情况,头都大了 还是正则匹 阅读全文
posted @ 2020-01-01 15:55 Assange 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1 class Solution: 2 def isSymmetrical(self, pRoot): 3 # write code here 4 def mirror(left 阅读全文
posted @ 2020-01-01 09:34 Assange 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 如果slow走了L的长度那么fast走了2L 假设从开始到入口点的长度是s,slow在环里走的长度是d 那么 l = s + d 假设环内slow没走的长度是m,fast走的长度是n*(m+d) + d + 阅读全文
posted @ 2019-12-31 22:19 Assange 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 思路 如果该节点有右节点,那么它的下一个结点就是其右子树的最左节点 否则,如果他是父节点的左节点,则返回他的父节点,否则往上找,直到他的某个父节点a是a父节点的左节点,返回a的父节点。 1 class Solution: 2 def GetNext(self, pNode): 3 # write c 阅读全文
posted @ 2019-12-31 21:55 Assange 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路:中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 # 阅读全文
posted @ 2019-12-31 21:31 Assange 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 根据前序和中序重建二叉树: 1 class Solution: 2 # 返回构造的TreeNode根节点 3 def reConstructBinaryTree(self, pre, tin): 4 # write code here 5 if len(pre)==0: 6 return None 阅读全文
posted @ 2019-12-31 12:44 Assange 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 前序: 1 class Solution: 2 def preorderTraversal(self, root: TreeNode) -> List[int]: 3 res=[] 4 stack=[] 5 while root or stack: 6 if root: 7 stack.append 阅读全文
posted @ 2019-12-27 21:58 Assange 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 27 下一页