LeetCode
文章平均质量分 85
泡椒香菜
对机器视觉,人工智能感兴趣
展开
-
两数相加Ⅱ
bloombergmicrosoft给你两个链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。**进阶:**如果输入链表不能翻转该如何解决?原创 2024-09-26 11:23:18 · 310 阅读 · 0 评论 -
对链表进行插入排序
sortUnknown给定单个链表的头head,使用对链表进行排序,并返回排序后链表的头。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时,从输入数据中删除一个元素(红色),并就地插入已排序的列表中。对链表进行插入排序。[1, 5000]原创 2024-09-18 15:14:35 · 1027 阅读 · 0 评论 -
重排链表
Unknown给定一个单链表L**的头节点head,单链表L不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。原创 2024-09-09 20:48:30 · 361 阅读 · 0 评论 -
最接近的三数之和
本题与 15. 三数之和 非常类似,可以使用「双指针」的方法来解决。但基于题解的独立性,这里还是会从零开始讲解。原创 2024-09-09 20:47:39 · 998 阅读 · 0 评论 -
最接近的三数之和
本题与 15. 三数之和 非常类似,可以使用「双指针」的方法来解决。但基于题解的独立性,这里还是会从零开始讲解。原创 2024-09-07 16:30:46 · 677 阅读 · 0 评论 -
随机链表的复制
hash-tableamazonbloombergmicrosoftuber给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。原创 2024-08-29 20:18:02 · 607 阅读 · 0 评论 -
有序链表转换二叉搜索树
将给定的有序链表转换为二叉搜索树的第一步是确定根节点。由于我们需要构造出平衡的二叉树,因此比较直观的想法是让根节点左子树中的节点个数与右子树中的节点个数尽可能接近。这样一来,左右子树的高度也会非常接近,可以达到高度差绝对值不超过 1 的题目要求。如何找出这样的一个根节点呢?我们可以找出链表元素的中位数作为根节点的值。这里对于中位数的定义为:如果链表中的元素个数为奇数,那么唯一的中间值为中位数;如果元素个数为偶数,那么唯二的中间值都可以作为中位数,而不是常规定义中二者的平均值。原创 2024-08-25 11:43:58 · 754 阅读 · 0 评论 -
反转链表Ⅱ
链表的操作问题,一般而言面试(机试)的时候不允许我们修改节点的值,而只能修改节点的指向操作。思路通常都不难,写对链表问题的技巧是:一定要先想清楚思路,并且必要的时候在草稿纸上画图,理清「穿针引线」的先后步骤,然后再编码。原创 2024-08-24 14:00:43 · 522 阅读 · 0 评论 -
分隔链表
Unknown给你一个链表的头节点head和一个特定值 **x,请你对链表进行分隔,使得所有x的节点都出现在x的节点之前。你应当两个分区中每个节点的初始相对位置。[0, 200]原创 2024-08-23 11:17:54 · 1136 阅读 · 0 评论 -
删除排序链表中的重复元素 II
Unknown给定一个已排序的链表的头head删除原始链表中所有重复数字的节点,只留下不同的数字。返回已排序的链表。[0, 300]原创 2024-08-23 10:20:51 · 302 阅读 · 0 评论 -
旋转的链表
Unknown给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k**个位置。[0, 500]原创 2024-08-22 10:14:10 · 248 阅读 · 0 评论 -
两两交换链表中的节点
bloombergmicrosoftuber给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。[0, 100]原创 2024-08-21 15:55:57 · 843 阅读 · 0 评论 -
删除链表的倒数第n个节点
Unknown给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。:你能尝试使用一趟扫描实现吗?原创 2024-08-19 14:23:23 · 1124 阅读 · 0 评论 -
最小差值 I
Unknown给你一个整数数组nums,和一个整数k。在一个操作中,您可以选择的任何索引i。将nums[i]改为,其中x是一个范围为[-k, k]的整数。对于每个索引i,最多应用此操作。nums的是nums中最大和最小元素的差值。在对nums中的每个索引最多应用一次上述操作后,返回nums的最低。原创 2024-08-18 21:31:53 · 336 阅读 · 0 评论 -
回文的链表
amazonfacebook给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。[1, 105]**进阶:**你能否用O(n)时间复杂度和O(1)空间复杂度解决此题?原创 2024-08-16 15:13:28 · 480 阅读 · 0 评论 -
有效的括号
string| stackairbnbamazonbloombergfacebookgooglemicrosofttwitterzenefits给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。'()[]{}'原创 2024-08-15 16:18:41 · 261 阅读 · 0 评论 -
环形链表2
Unknown给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(如果pos是-1,则在该链表中没有环。pos,仅仅是为了标识链表的实际情况。链表。[0, 104]1**进阶:**你是否可以使用O(1)空间解决此题?原创 2024-08-15 16:02:44 · 707 阅读 · 0 评论