- 博客(59)
- 收藏
- 关注
RSS订阅原创 98.验证二叉搜索树
已解答中等相关标签相关企业给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。truefalse根节点的值是 5 ，但是右子节点的值是 4。[1, 104]利用中序遍历遍历整个树，如果后边的值比前边的值小则说明不是二叉搜索树因为二叉搜索树的左子树的值小于父母节点值，右子树的值大于父母节点的值，意味着中序遍历的结果应该是一个有序数组。
2025-04-01 15:08:26
469
原创 101.对称二叉树
给你一个二叉树的根节点root， 检查它是否轴对称。truefalse[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗？
2025-03-29 19:40:08
224
原创 94.二叉树的中序遍历
给定一个二叉树的根节点root，返回它的遍历。[1,3,2]root = [][]root = [1][1][0, 100]递归算法很简单，你可以通过迭代算法完成吗？
2025-03-25 15:20:53
340
原创 138. 随机链表的复制
给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如，如果原链表中有X和Y两个节点，其中。那么在复制链表中对应的两个节点x和y，同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。
2025-03-22 21:01:10
383
原创 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-03-22 19:38:02
232
原创 19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5][][1]你能尝试使用一趟扫描实现吗？
2025-03-22 19:17:07
116
原创 2-两数合并
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2025-03-22 19:14:12
122
原创 142.环形链表2
给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（如果pos是-1，则在该链表中没有环。pos，仅仅是为了标识链表的实际情况。链表。返回索引为 1 的链表节点链表中有一个环，其尾部连接到第二个节点。返回索引为 0 的链表节点链表中有一个环，其尾部连接到第一个节点。返回 null链表中没有环。
2025-03-22 15:52:28
399
原创 41.缺失的第一个正数
给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。3范围 [1,2] 中的数字都在数组中。21 在数组中，但 2 没有。1最小的正数 1 没有出现。
2025-03-20 16:13:54
707
原创 238.除自身以外数组的乘积
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。nums =[1,2,3,4]answer[i]你可以在O(1)的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组额外空间。
2025-03-20 15:23:34
116
原创 234.回文链表
给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。truefalse[1, 105]你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
2025-03-18 18:46:20
232
原创 189.轮转数组
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。向右轮转 1 步:向右轮转 2 步:向右轮转 3 步:向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]O(1)
2025-03-18 14:42:59
585
原创 141-环形链表
给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。pos。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。true链表中有一个环，其尾部连接到第二个节点。true链表中有一个环，其尾部连接到第一个节点。false链表中没有环。-1你能用O(1)（即，常量）内存解决此问题吗？
2025-03-17 21:52:15
127
原创 53.最大字数和
给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大，为 6。nums = [1]123如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的求解。
2025-03-17 20:07:52
324
原创 206.反转链表
给你单链表的头节点head，请你反转链表，并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
2025-03-16 20:52:51
227
原创 76.最小覆盖字串
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。tts"BANC"最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。"a"整个字符串 s 是最小覆盖子串。""t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。t你能设计一个在o(m+n)时间内解决此问题的算法吗？
2025-03-16 20:00:44
330
原创 239.滑动窗口的最大值
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。滑动窗口的位置 最大值[1]
2025-03-16 16:23:36
784
原创 438.找出字符串中所有字母异位词
给定两个字符串s和p，找到s中所有p的的子串，返回这些子串的起始索引。不考虑答案输出的顺序。[0,6]起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。[0,1,2]起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。p。
2025-03-14 22:22:09
227
原创 3.无重复字符的最长字串
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2025-03-14 21:13:49
100
原创 42.接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9将木桶分成两种情况处理，从做寻找到最高的木板，如果碰到右侧的木板比当前的木板高，就把中间的体积输出出来，让left指针指向当前的i。直到出现右侧不再有更高的木板就认为找到最高的木板了，同理将右侧的体积输出出来即可。
2025-03-14 19:19:20
176
原创 1.两数之和
因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。
2025-03-14 18:31:37
162
原创 15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。
2025-03-14 15:34:00
195
原创 11.盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。
2025-03-13 23:40:15
196
原创 283-移动零
给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。nums =nums =[0][0]你能尽量减少完成的操作次数吗？
2025-03-13 22:03:20
99
原创 128-最长连续序列
给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。93。
2025-03-13 21:18:48
297
原创 697.数组的度
给定一个非空且只包含非负数的整数数组nums，数组的的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。2输入数组的度是 2 ，因为元素 1 和 2 的出现频数最大，均为 2。连续子数组里面拥有相同度的有如下所示：最短连续子数组 [2, 2] 的长度为 2 ，所以返回 2。6数组的度是 3 ，因为元素 2 重复出现 3 次。所以 [2,2,3,1,4,2] 是最短子数组，因此返回 6。
2025-03-12 23:23:42
226
原创 661.图片平滑器
是大小为3 x 3的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。每个单元格的定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。如果一个单元格周围存在单元格缺失的情况，则计算平均灰度时不考虑缺失的单元格（即，需要计算红色平滑器中 4 个单元格的平均值）。给你一个表示图像灰度的m x n整数矩阵img，返回对图像的每个单元格平滑处理后的图像。
2025-03-12 22:31:55
287
原创 645.错误的集合
集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合并且。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。[2,3][1,2]
2025-03-12 16:49:41
173
原创 598. 区间加法 II
给你一个m x n的矩阵M和一个操作数组op。矩阵初始化时所有的单元格都为0。意味着当所有的和时，M[x][y]应该加 1。在执行完所有操作后，计算并返回矩阵中最大整数的个数。4M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。49。
2025-03-12 15:47:10
304
原创 566. 重塑矩阵
在 MATLAB 中，有一个非常有用的函数reshape，它可以将一个m x n矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组mat表示的m x n矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。
2025-03-12 13:05:08
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人