- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树的最大深度
深度：一个节点到根节点的路径上的边的数量。最大深度：就是从根节点到某个叶子节点的路径中包含最多边的那个路径。递归的思想：每次我们计算一个节点的深度时，都递归地去计算它左右子树的深度，然后返回较大值加一。最终结果：通过递归遍历整个树，最终会计算出树的最大深度。
2025-01-01 13:33:28
396
原创 对称二叉树
这段代码的核心思想是通过递归检查每一层的节点是否满足镜像对称的条件。具体地，检查每一对对应的子树：左子树的左孩子和右子树的右孩子是否相同；左子树的右孩子和右子树的左孩子是否相同。递归的基准条件是节点为空或节点值不相等，递归的核心则是检查镜像对称的结构。如果整个树的左右子树满足上述条件，那么这棵树就是对称的。这是一棵镜像对称的二叉树。我们来看看代码是如何判断这棵树是否对称的。代码首先比较根节点的左右子树是否对称；
2025-01-01 09:24:46
1448
原创 翻转二叉树
这段代码实现的是对二叉树的每个节点递归地进行左右子树交换。递归的过程会从树的根节点开始，逐层向下处理每个子树，直到所有节点的左右子树都被交换完成。最终返回的是翻转后的树的根节点。
2025-01-01 08:35:28
284
原创 二叉树的递归遍历
通过这段递归的调用，先序遍历会按照 "根节点 -> 左子树 -> 右子树" 的顺序访问每个节点。先序遍历是指按照 "根节点 -> 左子树 -> 右子树" 的顺序访问二叉树的每个节点。
2024-12-29 09:07:59
344
原创 算法题赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。你可以假设两个字符串均只含有小写字母。
2024-12-23 18:50:47
577
原创 算法题：四数相加
为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。
2024-12-23 14:10:36
234
原创 判断两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9。因为 nums[0] + nums[1] = 2 + 7 = 9。所以返回 [0, 1]
2024-12-22 22:29:20
314
原创 判断快乐数
快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True；不是，则返回 False。编写一个算法来判断一个数 n 是不是快乐数。
2024-12-22 14:58:26
387
原创 两个数组的交集
初始化。遍历nums2，逐个元素查找是否存在于nums_set中。通过去重操作，最终得到交集{9, 4}。转换为并返回结果。返回的结果是[9, 4]或[4, 9]，顺序不确定，因为是无序的。
2024-12-22 10:38:39
957
原创 有效的字母异位词
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 2: 输入: s = "rat", t = "car" 输出: false。你可以假设字符串只包含小写字母。
2024-12-21 22:10:17
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人