力扣算法图解
Java、Python3 语言实现,「专题」教程持续更新中...
「力扣」第 105 题:从前序与中序遍历序列构造二叉树(中等) 「力扣」第 105 题:从前序与中序遍历序列构造二叉树(中等)
「力扣」第 105 题:从前序与中序遍历序列构造二叉树(中等) 抓住「前序遍历序列」与「中序遍历序列」的定义,递归构建二叉树。并且通过画图计算出需要使用的子区间的下标。最后看一眼复杂度,使用「空间换时间」的思路优化。 链接 题解链接(含
「力扣」第 104 题:求一棵二叉树的最大深度(简单) 「力扣」第 104 题:求一棵二叉树的最大深度(简单)
「力扣」第 104 题:求一棵二叉树的最大深度(简单) 中文网址:104. 二叉树的最大深度 ; 英文网址:104. Maximum Depth of Binary Tree , 给定一个二叉树,找出其最大深度。 二叉树的深度为根节
「力扣」第 101 题:判断两棵二叉树是否左右对称 「力扣」第 101 题:判断两棵二叉树是否左右对称
「力扣」第 101 题:判断两棵二叉树是否左右对称 中文网址:101. 对称二叉树 ; 英文网址:101. Symmetric Tree 。 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是
「力扣」第 100 题:相同的树(简单) 「力扣」第 100 题:相同的树(简单)
「力扣」第 100 题:相同的树(简单) 中文网址:100. 相同的树 ; 英文网址:100. Same Tree , 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同
「力扣」第 94 题:二叉树的中序遍历(中等) 「力扣」第 94 题:二叉树的中序遍历(中等)
「力扣」第 94 题:二叉树的中序遍历(中等) 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/。 给定一个二叉树,返回它的中序 遍历。 示例: 输入:
「树」专题 6:二分搜索树中的问题 「树」专题 6:二分搜索树中的问题
「树」专题 6:二分搜索树中的问题回顾二分搜索树的定义二分搜索树的重要性质二分搜索树的重要性质如下,初学的时候经常会被忽略或者错误地理解: 左子树中所有的结点都小于当前结点; 右子树中所有的结点都大于当前结点。 以左右孩子为根的子树仍为二
「树」专题 5:稍复杂的递归逻辑 Path Sum III 「树」专题 5:稍复杂的递归逻辑 Path Sum III
「树」专题 5:稍复杂的递归逻辑 Path Sum III
「树」专题 4:如何使用递归函数的返回值 「树」专题 4:如何使用递归函数的返回值
「树」专题 4:如何使用递归函数的返回值
「二叉树」专题 2:反转一棵二叉树 「二叉树」专题 2:反转一棵二叉树
「二叉树」专题 2:反转一棵二叉树注:这一节练习 3 和练习 4 都是很经典的问题。 和二叉树相关的问题,在面试中是非常常见的。一旦我们熟悉了这些问题以后,会发现这些问题其实是非常简单的。 「力扣」第 226 题:反转一棵二叉树 中文网址:
3 / 4