- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode-1024.视频拼接、贪心算法
你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0, T]）。返回所需片段的最小数目，如果无法完成该任务，则返回 -1 .
2020-10-24 10:08:49
7207
原创 LeetCode-763.划分字母区间、双指针
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。来源：力扣（LeetCode）.
2020-10-22 08:49:45
132
原创 LeetCode-143.重排链表
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.来源：力扣（LeetCode）方法一本题最直接的方法把.
2020-10-20 09:32:01
188
原创 LeetCode-116.填充每个节点的下一个右侧节点指针、深度优先搜索
题目分析①．广度优先搜索题目要求把二叉树中每一层的的节点连起来，最简单的方法即 BFS ，按层的顺序的对树进行遍历，但需要使用 queue 数据结构，空间复杂度为 O(N)，不符合题目要求。②．深度优先搜索由于 next 指针的存在，可以实现对二叉树进行从上往下从左到右的遍历，每个节点的 next 指针在遍历其父节点时进行赋值；当遍历到每一个节点时：把其左子节点和右子节点进行关联、右子节点和其下个节点的左子节点进行关联。深度优先搜索深度优先搜索（DFS）就是在每一步时对每一种可能的选择一条...
2020-10-15 15:06:17
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人