01 2019 档案

摘要:题目: 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 示例 2: 解析: 这里可以先将目标区间插入正确的位置, 然后再单独进行合并操作, 时间复杂度O(n), 空间复杂度O(n) 阅读全文
posted @ 2019-01-05 12:19 不想取名字所以就随便写了 阅读(127) 评论(0) 推荐(0)
摘要:题目: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用计数 阅读全文
posted @ 2019-01-04 21:55 不想取名字所以就随便写了 阅读(314) 评论(0) 推荐(0)