LONGEST INCREASING SUBSEQUENCE MEDIUM
problema
Dado um array de inteiros nums, retorne o tamanho da maior subsequência estritamente crescente.
Uma subsequência é obtida apagando zero ou mais elementos sem mudar a ordem dos que sobram. Ela não
precisa ser contígua: em [3, 5, 6, 1, 7], [3, 6, 7] é uma subsequência, mas
[6, 5] não é. "Estritamente" quer dizer que números iguais não contam como crescentes.
Exemplo 1 ·
nums = [3, 5, 6, 1, 7] → 4
A sequência 3, 5, 6, 7. O 1 não ajuda: depois dele só vem o 7.
Exemplo 2 ·
nums = [7, 7, 7] → 1
Todos iguais: nenhum par é estritamente crescente, então o melhor é um número sozinho.
Restrições: 1 ≤ nums.length ≤ 2500 · −10⁴ ≤ nums[i] ≤ 10⁴