- 博客(21)
- 收藏
- 关注
RSS订阅原创 Day26 打卡第二十六天
2 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。如果至少一个数字的被选数量不同，则两种组合是不同的。7 也是一个候选， 7 = 7。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。
2023-06-05 20:40:30
493
原创 Day25 打卡第二十五天
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。该列表不能包含相同的组合两次，组合可以以任何顺序返回。的字符串，返回所有它能表示的字母组合。index和sum的初始化放在回溯函数的参数中。所有可能的有效组合的列表。没有其他符合的组合了。
2023-06-05 17:52:35
514
原创 Day23 打卡第二十三天
改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。通过修剪二叉搜索树，使得所有节点的值在。的新值等于原树中大于或等于。排列，请你将其转换为一棵。注意终止条件，以及区间的变化。给你二叉搜索树的根节点。
2023-06-01 20:25:15
620
原创 Day21 打卡二十一天
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。的最近公共祖先是节点。
2023-05-31 20:53:06
635
原创 Day22 打卡二十二天
中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
2023-05-31 20:10:35
681
原创 Day17
在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。给定一个二叉树，判断它是否是高度平衡的二叉树。的左右两个子树的高度差的绝对值不超过 1。，返回所有从根节点到叶子节点的路径。给你一个二叉树的根节点。是指没有子节点的节点。，返回所有左叶子之和。
2023-05-28 21:03:15
742
原创 DAY16 打卡十六天
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最大深度。叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。返回它的最大深度 3。，求出该树的节点个数。
2023-05-28 15:50:34
781
原创 Day15 打卡十五天
思路：二维数组保存数据，一维是每一层的节点。将每一层节点的左右节点都放入队列中，并计算队列的长度，将队列弹出得到下一层的节点。递归中左右或者左右中进行翻转，如果是左中右递归时的参数是同一侧节点。（即逐层地，从左到右访问所有节点）。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。
2023-05-24 20:22:20
912
原创 Day13 打卡十三天
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。
2023-05-22 21:29:28
790
1
原创 Day10 栈和队列
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（
2023-05-19 20:49:14
1261
1
原创 Day8 打卡第八天
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。344. 反转字符串。
2023-05-18 20:11:08
1340
1
原创 Day7 打卡第七天
思路：两个for循环遍历两个数组，如果出现相同元素则将ranson数组中元素减去，最后判断ranson数组是否为空。答案中不可以包含重复的三元组。，请你计算有多少个元组。，判断是否存在三元组。双指针解法，注意去重。
2023-05-17 19:13:34
1445
原创 Day6 打卡第六天
数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数，并减去字符串t里字符出现的次数，最后数组元素都为0则两个字符串是字母异味词。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。中每个字符出现的次数都相同，则称。整数，并返回它们的数组下标。，请你在该数组中找出。
2023-05-15 21:57:27
1685
原创 Day 4 打卡第四天
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 B 中，相交节点前有 3 个节点。，请你找出并返回两个单链表相交的起始节点。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。链表中有一个环，其尾部连接到第二个节点。，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2023-05-14 21:29:55
1703
1
原创 Day 3 打卡第三天
目标值在链表开头需特判，搞清楚逻辑关系。之前做过几遍，每次做都卡壳QAQ。，请你删除链表中所有满足。给你一个链表的头节点。有点复制 回去看一下。
2023-05-12 20:01:38
1695
1
原创 Day2 打卡第二天
平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]看了一下思路 似懂非懂 晚上回去写一下。如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。个正整数的数组和一个正整数。组成的新数组，要求也按。找出该数组中满足其和。
2023-05-11 20:35:46
38
1
原创 Day1 刷题第一天打卡
你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0,注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间，你必须仅使用。，如果目标值存在返回下标，否则返回。的元素，并返回移除后数组的新长度。函数应该返回新的长度。
2023-05-10 21:33:41
2032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人