贪心
onlyou2030
内心仰望理想的人都在埋头苦干!
展开
-
leetcode 45:Jump Game II
题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Yo原创 2015-11-07 11:35:09 · 730 阅读 · 0 评论 -
单位长度闭区间包含所有点集
问题描述:设计一个高效算法,对实线上给定的一个点集{x1,x2,...,xn},求一个单位长度闭区间的集合,包含所有给定的点,并要求此集合最小。证明你的算法是正确的。 思路:可以先对点集按从小到大的顺序排序,然后从最小的开始,构建单位闭区间,下一个闭区间从没有被前面闭区间覆盖的最小数开始。 时间复杂度:O(nlgn)原创 2015-09-21 15:48:53 · 2184 阅读 · 0 评论 -
leetcode 54:Jump Game
题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. De原创 2015-11-16 23:00:58 · 237 阅读 · 0 评论