<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/longest-increasing-subsequence/description/">https://leetcode.com/problems/longest-increasing-subsequence/description/</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/longest_increasing_subsequence/main.fsx">https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/longest_increasing_subsequence/main.fsx</a>
<pre><code class="lang-fsharp">let lengthOfLIS (nums: int list) : int =
 let nums' = Array.ofList nums
 let len = Array.length nums'
 let dp = Array.init len (fun _ -&gt; 1)

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

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

## URL

[https://leetcode.com/problems/longest-increasing-subsequence/description/](https://leetcode.com/problems/longest-increasing-subsequence/description/)

## Code

[https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/longest\_increasing\_subsequence/main.fsx](https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/longest_increasing_subsequence/main.fsx)

```fsharp
let lengthOfLIS (nums: int list) : int =
 let nums' = Array.ofList nums
 let len = Array.length nums'
 let dp = Array.init len (fun _ -> 1)

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

 Array.max dp
```

LeetCode 300. Longest Increasing Subsequence in F#

URL

Code