摘要: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6]将它们合 阅读全文
posted @ 2020-09-24 19:10 XXXSANS 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 class Solution: def removeElements(self, head: ListNode, val: int) -> Lis 阅读全文
posted @ 2020-09-24 19:06 XXXSANS 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4- 阅读全文
posted @ 2020-09-24 19:04 XXXSANS 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 # Definition for 阅读全文
posted @ 2020-09-24 18:57 XXXSANS 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例: 输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912进阶:思考一下,假设 阅读全文
posted @ 2020-09-24 18:54 XXXSANS 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2输出: 4说明: 给定的 k 保证是有效的。 # Definition for singly-linked list. # class ListNo 阅读全文
posted @ 2020-09-24 18:41 XXXSANS 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 阅读全文
posted @ 2020-09-24 18:23 XXXSANS 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 有 n 位用户参加活动,他们的 ID 从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。 你可以任何顺序返回解决方案,ID 的顺序也不受限制。此 阅读全文
posted @ 2020-09-24 15:58 XXXSANS 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Defaultdict is a container like dictionaries present in the module collections. Defaultdict is a sub-class of the dict class that returns a dictionary 阅读全文
posted @ 2020-09-24 15:57 XXXSANS 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Python 字典(Dictionary) items() 函数以列表返回可遍历的(键, 值) 元组数组。 Example #1: # Python program to show working # of items() method in Dictionary # Dictionary with 阅读全文
posted @ 2020-09-24 15:39 XXXSANS 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度。 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。 高度 0 也被认为是建筑物。 最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时, 阅读全文
posted @ 2020-09-24 12:35 XXXSANS 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次? 输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3。 示例 阅读全文
posted @ 2020-09-24 10:53 XXXSANS 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f 来源:力扣(LeetCode)链接:https://leetcode-cn.c 阅读全文
posted @ 2020-09-24 10:44 XXXSANS 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如:给定 BST [1,null,2,2], 1 \ 2 / 阅读全文
posted @ 2020-09-24 10:38 XXXSANS 阅读(158) 评论(0) 推荐(0) 编辑