![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
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 · 721 阅读 · 0 评论 -
单位长度闭区间包含所有点集
问题描述:设计一个高效算法,对实线上给定的一个点集{x1,x2,...,xn},求一个单位长度闭区间的集合,包含所有给定的点,并要求此集合最小。证明你的算法是正确的。思路:可以先对点集按从小到大的顺序排序,然后从最小的开始,构建单位闭区间,下一个闭区间从没有被前面闭区间覆盖的最小数开始。时间复杂度:O(nlgn)原创 2015-09-21 15:48:53 · 2175 阅读 · 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 · 230 阅读 · 0 评论