- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode-57 insert interval
有了上道题的基础，这道题将新来的interval插入到原来的intervals当中，然后进行融合即可 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were i
2017-03-31 10:07:02
154
原创 leetcode-56 merge interval
题目如下 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. 首先对所有的interval进行排序，这里需要重载sort的比较操作符。 其次对所有的int
2017-03-30 17:05:00
207
原创 leetcode-55 Jump Game
这道题本来准备用递归加回溯的方法做，也就是每次都移动最大，看看能到哪里，如果走不通，再退回一步。这样的做法，通过了72个案例，最后一个案例超时，无法通过。于是思考了贪心的方法，判断每个地方可以到达的最远距离。将两次过程记录下来 第一次， class Solution { public: bool canJump(vector& nums) { if (nums.empty())
2017-03-30 15:17:51
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人