Longest Increasing Subsequence

[Exzrgs]

問題：https://leetcode.com/problems/longest-increasing-subsequence/description/
参考：
https://github.com/sakupan102/arai60-practice/pull/32/files
https://leetcode.com/problems/longest-increasing-subsequence/solutions/4509129/99-54-easy-solution-with-explanation/

[oda]

この括弧不要では。

あと、こういうマジックナンバーはあまり行儀がいい感じがしないですね。

入力の制約を守らない入力を入れると、理解できない振る舞いをするんですよね。
数年間使うコードならば、そういうことは間違いなく起きますよね。
それに対して、入力の制約を守らなかったのが悪いのだから、デバッグに一日潰しても潰したやつが悪い、というのは良い同僚ではないでしょう。

[Exzrgs]

たしかにそうですね～
となると、10 ** 18とかを入れるのがbetterでしょうか？

また、定義するときはINF = 10 ** 18とかってやっちゃってもよいんですかね...？
Pythonにはfloat('inf')がありますが、速度が遅いのであまり使いたくないなあという気持ちです。