2018年12月5日
重叠区间问题
摘要： 重叠区间问题可以总结为在坐标轴上若干个位置为 (start(i),end(i))的区间，要求求解这些区间中有多少个不重叠区间，或者合并重叠的区间。 leetcode有大神总结了通用模板，点这里 该问题分两类：第一类求重叠区间个数（leetcode 452，435），第二类求合并后的区间（leetco 阅读全文
posted @ 2018-12-05 20:42 流沙沙 阅读(1257) 评论(0) 推荐(0)
leetcode 621 任务调度器
摘要： 题目链接 题目描述：CPU执行任务，每个任务需要1个单位的执行时间，两个相同任务之间需要有n个时间间隔的冷却时间，求CPU执行这些任务最少需要多少时间。 例子： 输入：AAABBBCCCCC, n=2（其中A,B,C表示三种不同的任务） 输出：13 解释：CPU执行可以为CABCABCABC_ _ 阅读全文
posted @ 2018-12-05 20:14 流沙沙 阅读(822) 评论(0) 推荐(0)
股票买卖问题
摘要： 本文涉及到的leetcode题目如下： 714 买卖股票+手续费 122 买卖股票无手续费 两个问题的前提条件都是一次只能持有一只股票。区别是有无手续费。 解决该问题有两种思路：一种用贪心思想，一种用动态规划。 在编写代码容易程度上比较，贪心思想对于无手续费问题解决方法很简单，对于有手续费问题编程需 阅读全文
posted @ 2018-12-05 19:36 流沙沙 阅读(363) 评论(0) 推荐(0)