摘要: LintCode 156: Merge Interval 题目描述 给出若干闭合区间,合并所有重叠的部分。 样例 给出的区间列表 = 合并后的区间列表: Fri Feb 24 2017 思路 首先将区间们按照开始元素的大小排序,然后从头到尾遍历一遍,若遇到该区间的开始元素小于前一个区间的结束元素时, 阅读全文
posted @ 2017-02-24 21:06 GenkunAbe 阅读(155) 评论(0) 推荐(0) 编辑
摘要: LintCode 190: Next Permutation 题目描述 给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。 如果没有下一个排列,则输出字典序最小的序列。 样例 左边是原始排列,右边是对应的下一个排列。 Fri Feb 24 2017 思路 先看一个例子: 下 阅读全文
posted @ 2017-02-24 20:30 GenkunAbe 阅读(196) 评论(0) 推荐(0) 编辑