摘要: title: 763 划分字母区间 date: 2019 04 15 21:10:46 categories: LeetCode tags: 字符串 贪心思想 双指针 题目描述 字符串 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串 阅读全文
posted @ 2019-04-15 21:21 yuzhenzero 阅读(319) 评论(0) 推荐(0) 编辑
摘要: title: 406 根据身高重建队列 date: 2019 04 15 21:13:06 categories: LeetCode tags: Java容器 比较器 贪心思想 题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 表示,其中 是这个人的身高, 是排在这个人前面且身高大 阅读全文
posted @ 2019-04-15 21:20 yuzhenzero 阅读(1943) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 1. 可以认为区间的终点总是大于它的起点。 2. 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 示例 2: 示例 3: 解题思路 贪心思想: 先找到个数最多的一系列不重叠区间 阅读全文
posted @ 2019-04-15 21:19 yuzhenzero 阅读(409) 评论(0) 推荐(0) 编辑