2019年11月14日
盛最多水的容器
摘要： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2019-11-14 22:27 有为吴 阅读(111) 评论(0) 推荐(0)
寻找2个有序数组的中位数
摘要： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文
posted @ 2019-11-14 00:24 有为吴 阅读(172) 评论(0) 推荐(0)
2019年11月12日
从链表中删除总和值为0的连续节点
摘要： 给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。） 示例 1： 阅读全文
posted @ 2019-11-12 23:54 有为吴 阅读(826) 评论(0) 推荐(0)
2019年11月11日
链表中的下一个更大节点
摘要： 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么 阅读全文
posted @ 2019-11-11 23:46 有为吴 阅读(1119) 评论(0) 推荐(0)
链表的中间节点
摘要： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 阅读全文
posted @ 2019-11-11 13:13 有为吴 阅读(206) 评论(0) 推荐(0)
循环有序链表的插入
摘要： 给定循环升序列表中的一个点，写一个函数向这个列表中插入一个新元素，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。 如果有多个满足条件的插入位置，你可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。 如果列表为空（给定的节点是 nu 阅读全文
posted @ 2019-11-11 13:05 有为吴 阅读(989) 评论(0) 推荐(0)
2019年11月9日
设计链表
摘要： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文
posted @ 2019-11-09 16:59 有为吴 阅读(499) 评论(0) 推荐(0)
链表组件
摘要： 给定一个链表（链表结点包含一个整型值）的头结点 head。 同时给定列表 G，该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。 示例 1： 输入: head: 0->1->2->3G = [0, 1 阅读全文
posted @ 2019-11-09 16:24 有为吴 阅读(174) 评论(0) 推荐(0)
扁平化多级双向链表
摘要： 您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。 示例: 输入: 1 2 3 4 5 6--NULL 阅读全文
posted @ 2019-11-09 15:17 有为吴 阅读(194) 评论(0) 推荐(0)
将二叉搜索数转化为排序的双向链表
摘要： 将一个二叉搜索树就地转化为一个已排序的双向循环链表。可以将左右孩子指针作为双向循环链表的前驱和后继指针。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节 阅读全文
posted @ 2019-11-09 14:13 有为吴 阅读(129) 评论(0) 推荐(0)