摘要: 问题:给定一个数字,假设你站在第一个元素,每个元素表示你可以跳得最大距离。求你是否可以跳到最后一个元素。 思路二,结合思路一以及超时的 test case 发现,其实对于 A[i] 无需检查 k 次,只需要检查 A[i] 和右边最近的可达终点的元素的距离是否小于 A[i] 值即可。 阅读全文
posted @ 2015-12-28 08:39 TonyYPZhang 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个区间集合,整合所有重叠的区间。 对区间集合按照 start 来排序,然后根据 intervals[i].start 和 res.lastElement.end 来整合即可。 阅读全文
posted @ 2015-12-28 00:58 TonyYPZhang 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个无序数组,找出最长的连续序列,要求时间复杂度为 O(n) 。 一开始想到的是用先排序,再找结果,但是时间复杂度要求 O(n) ,使用排序会超时。 思索未果,再网上找到一个方案,借助 unordered_set 来实现。 阅读全文
posted @ 2015-12-28 00:54 TonyYPZhang 阅读(1368) 评论(0) 推荐(0) 编辑