Little-Prince

76. 最小覆盖子串

摘要： 76. 最小覆盖子串难度困难686给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入：S = "ADOBECODEBANC", T = "ABC"输出："BANC" 提示：如果 S 中不存阅读全文

posted @ 2020-08-09 11:17 Little-Prince 阅读(176) 评论(0) 推荐(0) 编辑

480. 滑动窗口中位数

摘要： 480. 滑动窗口中位数中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端阅读全文

posted @ 2020-08-07 23:20 Little-Prince 阅读(190) 评论(0) 推荐(0) 编辑

295. 数据流的中位数

摘要： 295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添阅读全文

posted @ 2020-08-06 21:32 Little-Prince 阅读(74) 评论(0) 推荐(0) 编辑

239. 滑动窗口最大值

摘要： 239. 滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例: 输入: nums = [1,3,-1,- 阅读全文

posted @ 2020-08-06 16:10 Little-Prince 阅读(76) 评论(0) 推荐(0) 编辑

2. 两数相加

摘要： 2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 阅读全文

posted @ 2020-08-05 14:20 Little-Prince 阅读(95) 评论(0) 推荐(0) 编辑

19. 删除链表的倒数第N个节点

摘要： 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实阅读全文

posted @ 2020-08-05 13:21 Little-Prince 阅读(58) 评论(0) 推荐(0) 编辑

703. 数据流中的第K大元素

摘要： 703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中阅读全文

posted @ 2020-08-05 11:48 Little-Prince 阅读(145) 评论(0) 推荐(0) 编辑

542. 01 矩阵

摘要： 542. 01 矩阵给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例：输入: 0 0 00 1 01 1 1 输出: 0 0 00 1 01 2 1 注意: 给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵阅读全文

posted @ 2020-08-04 00:39 Little-Prince 阅读(133) 评论(0) 推荐(0) 编辑

84. 柱状图中最大的矩形(单调栈)

摘要： 84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面阅读全文

posted @ 2020-08-03 23:52 Little-Prince 阅读(189) 评论(0) 推荐(0) 编辑

102&107. 二叉树的层序遍历

摘要： 102. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7]] 思路: 阅读全文

posted @ 2020-08-03 00:12 Little-Prince 阅读(177) 评论(0) 推荐(0) 编辑

导航

公告