剑指Offer
Println30
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 07. 重建二叉树(Java实现 超详细注释!)
剑指 Offer 07. 重建二叉树 使用列表+递归实现,虽然时间复杂度比较高,因为列表通过值查索引的效率不高,但是胜在好理解!加了详细的注释,方便自己日后复习,同时也希望可以帮助其他人,如有错误,欢迎指正 class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { // 用两个ArrayList分别存储前序和中序遍历的数组 // 前序的列表是为了更方便地得到根节点原创 2020-12-21 18:04:52 · 185 阅读 · 2 评论 -
剑指 Offer 09. 用两个栈实现队列 Python3+Java
剑指 Offer 09. 用两个栈实现队列 Python3+Java 使用两个栈构造一个队列类,加了详细的注释,方便自己日后复习,同时也希望可以帮助其他人,如有错误,欢迎指正 Python代码: class CQueue: # 一个用双栈实现的队列,即先进先出 def __init__(self): # 初始化两个栈,stack_a用来新增元素,stack_b用来翻转栈,并返回翻转后的最后一个元素 self.stack_a = [] self.原创 2020-09-17 11:39:47 · 103 阅读 · 0 评论 -
剑指Offer55 I.二叉树的深度(Python3+Java实现)
剑指Offer55 I.二叉树的深度 分别用后序遍历以及层序遍历实现(Python3+Java) 上代码(后序遍历) Python: class Solution: def maxDepth(self, root: TreeNode) -> int: # 方法1:后序遍历实现 # 当节点为空时返回0,包括任意节点为空时均返回0 if root is None: return 0 # 递归,返回左右节点中深度原创 2020-09-11 11:18:29 · 116 阅读 · 0 评论 -
剑指Offer24.反转链表 Python3和Java实现
个人认为是比较好理解的一种实现方式,但是时间和空间复杂度都比较高,可以用来学习,如果内容有任何错误,欢迎各位大佬指正!原创 2020-09-10 11:34:52 · 194 阅读 · 0 评论