沐林耀锦城

分类

/ 注册

TA的专栏 0篇文章 0人订阅

好易学数据结构

0篇文章 0人学习

全部文章（共26篇）

题解 | #判断是不是平衡二叉树#

秒懂【平衡二叉树判断】！超清晰图解一步步拆解。 1.思路先来看平衡二叉树的性质：平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此可以借助二叉树的高度来判断是否为平衡二叉树...

2025-08-06

2 45

题解 | #重建二叉树#

秒懂【构建二叉树】！超清晰图解一步步拆解。 1.思路本题需要通过二叉树的前序遍历结果与中序遍历结果构建出二叉树来，因此需要先了解二叉树前序遍历与中序遍历的规律： 1）前序遍历，根节点是在最前面； 2）中序遍历，根节点是在中间位置（即：根节点元素前面的为左子树，后面的为右子树）。了解了规律，再来...

2025-08-05

2 26

题解 | 二叉树的最大深度

package main import . "nc_tools" import ( "math" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right...

2025-08-04

0 26

题解 | #二叉树的最大深度#

秒懂【二叉树最大深度】！超清晰图解一步步拆解。 1.思路二叉树的最大深度（高度）可以通过递归来实现。对于一个节点来说，最大深度（高度）可以这样计算：左右子树的最大深度（高度）+1（1为当前节点对应的高度）。先来看看是否满足递归的条件：可以看出，求解二叉树的最大深度（高度）可以采用递归。对...

2025-08-04

2 35

题解 | #判断是不是二叉搜索树#

秒懂【二叉搜索树验证】！递归一步步拆解。 1.思路先来看二叉搜索树的性质：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，其每个节点的值都大于其左子树中所有节点的值并且小于其右子树中所有节点的值。二叉搜索树允许快速查询、插入和删除操作，多数操作（插入、删除和...

2025-07-31

1 46

题解 | #二叉树的中序遍历#

秒懂【二叉树中序遍历】！递归一步步拆解。 1.思路需要先明确二叉树【中序】遍历的规则：二叉树的遍历一般使用【递归】的方法。如果要采用递归方法需满足递归的2个条件：可以看出，对于左子树、右子树的遍历操作与整个二叉树一样，只是数据规模不同。对于整颗二叉树来说，叶子节点左右子树都是Null...

2025-07-31

2 51

题解 | #删除有序链表中重复的元素-II#

秒懂【删除链表元素】！超清晰图解一步步拆解。 1.思路本题要求删除重复的元素即在链表中重复的元素都会被删除，由于重复的元素也有可能是头结点，因此需要定义一个链表的虚拟头结点，虚拟头结点的指针域指向链表的头结点。假如链表结构如下图所示：这时可以通过以下步骤完成链表重复元素的删除。步骤一：定...

2025-07-26

2 53

题解 | #删除有序链表中重复的元素-I#

秒懂【删除链表元素】！超清晰图解一步步拆解。 1.思路本题是：删除有序链表中重复的元素，即重复的元素需要保留一个，同时限定了链表是有序的（这样只需要比较相邻的元素值）。这时可以通过一个操作指针变量cur就可以完成题目的要求。假如有序链表如下图所示：步骤一：定义操作节点指针变量。步骤二...

2025-07-26

2 37

题解 | #编辑距离(一)#

秒懂【编辑距离】！动态规划一步步拆解。 1.思路当str1[i-1]==str[j-1] 时，不用编辑，因此dp[i-1][j-1]。当str1[i-1] != str[j-1] 时，需要编辑（删除、增加、或者修改选其中一个最小的值），因此dp[i][j] = min(dp[i-1][j], ...

2025-07-23

2 47

题解 | #跳台阶#

1.思路秒懂【爬楼梯】！动态规划一步步拆解。本题的关键是套用动态规划的模板，对问题进行拆解。具体思路是：如果文字描述的不太清楚，你可以参考视频的详细讲解：B站@好易学数据结构 2.代码 2.1 Python代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

2025-07-23

2 36