摘要: 平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。 你可以按照下面的规则在平面上移动: 每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组 阅读全文
posted @ 2020-10-18 21:33 XXXSANS 阅读(91) 评论(0) 推荐(0)
摘要: 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文
posted @ 2020-10-18 17:40 XXXSANS 阅读(129) 评论(0) 推荐(0)
摘要: 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个 阅读全文
posted @ 2020-10-18 11:45 XXXSANS 阅读(119) 评论(0) 推荐(0)
摘要: 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表,其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1: 输入:root1 = [2,1,4], root2 = [1,0,3]输出:[0,1,1,2,3,4]示例 2: 输入:root1 = [0,-10,10], ro 阅读全文
posted @ 2020-10-18 11:44 XXXSANS 阅读(117) 评论(0) 推荐(0)
摘要: 给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。 注意,您必只能写一个 Update 语句,请不要编写任何 Select 语句。 例如 阅读全文
posted @ 2020-10-18 10:24 XXXSANS 阅读(173) 评论(0) 推荐(0)
摘要: 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2,因为元素1和2的出现频数最大,均为2 阅读全文
posted @ 2020-10-18 10:13 XXXSANS 阅读(139) 评论(0) 推荐(0)
摘要: Given two binary trees original and cloned and given a reference to a node target in the original tree. The cloned tree is a copy of the original tree 阅读全文
posted @ 2020-10-18 09:39 XXXSANS 阅读(127) 评论(0) 推荐(0)
摘要: 字符串S和 T 只包含小写字符。在S中,所有字符只会出现一次。 S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说,如果S中x在y之前出现,那么返回的字符串中x也应出现在y之前。 返回任意一种符合条件的字符串T。 示例:输入:S = "cba"T = "abcd"输出: 阅读全文
posted @ 2020-10-18 09:11 XXXSANS 阅读(151) 评论(0) 推荐(0)