leetcode 55. Jump Game (dp)

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].

 

思路:dp[i]表示能否到达位置i…无脑dp即可。。。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz