Tuesday, November 11, 2014

Code Ganker: Jump Game -- LeetCode

Code Ganker: Jump Game -- LeetCode: 原题链接: http://oj.leetcode.com/problems/jump-game/ 这道题是动态规划的题目,所用到的方法跟是在 Maximum Subarray 中介绍的套路,用“局部最优和全局最优解法”。我们维护一个到目前为止能跳到的最远距离,以及从当前一步出...

No comments:

Post a Comment