300. Longest Increasing Subsequence

[fhiyo]

https://leetcode.com/problems/longest-increasing-subsequence/description/

[SuperHotDogCat]

個人的にはほしいかなあと思います(phase3ぐらいでいいと思います)

[SuperHotDogCat]

ちょっと細かい感じになっちゃいますが

for i in range(1, len(nums)):
    for j in range(i):
        if nums[j] >= nums[i]:
            continue
        lis_lengths[i] = max(lis_lengths[i], lis_lengths[j] + 1)

というふうにも変形できますね。こうするとreversedの文の新しくメモリ領域を作る操作と要素を逆転させる処理の文が節約できます。(全体がO(n^2)なので少しのチューニングにしかならないかもですが..)

[oda]

私は、

if i < len(lis):
    lis[i] = num
    continue
lis.append(num)

にします。趣味の範囲です。