<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/jump-game-ii/">Jump Game II - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0045/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0045/main.fsx</a></p>
<pre><code class="lang-plaintext">open System

let jump (nums: int list) : int =
    let nums' = Array.ofList nums
    let len = nums'.Length
    let dp = Array.init len (fun _ -&gt; len + 1)
    dp.[0] &lt;- 0

    for i in 0 .. (len - 1) do
        for j in 1 .. nums'.[i] do
            if i + j &lt; len then
                dp.[i + j] &lt;- Math.Min(dp.[i + j], dp.[i] + 1)

    Array.last dp
</code></pre>


## URL

[Jump Game II - LeetCode](https://leetcode.com/problems/jump-game-ii/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0045/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0045/main.fsx)

```plaintext
open System

let jump (nums: int list) : int =
    let nums' = Array.ofList nums
    let len = nums'.Length
    let dp = Array.init len (fun _ -> len + 1)
    dp.[0] <- 0

    for i in 0 .. (len - 1) do
        for j in 1 .. nums'.[i] do
            if i + j < len then
                dp.[i + j] <- Math.Min(dp.[i + j], dp.[i] + 1)

    Array.last dp
```

LeetCode 45. Jump Game II in F#

URL

Code