300. Longest Increasing Subsequence

[TakayaShirai]

解いた問題：https://leetcode.com/problems/longest-increasing-subsequence/description/
次に解く問題：https://leetcode.com/problems/maximum-subarray/description/

[t9a-dev]

i = 0で初期化すると無駄なループが一度走るので i = 1 で初期化していると思うのですが、個人的には i = 1 で初期化されていることにより、なぜこうなっているのかを読み手に考えさせるよりはi = 0で初期化しても良いかなと思いました。

Suggested change

	for (var i = 1; i < nums.length; i++) {
	for (var i = 0; i < nums.length; i++) {

[5ky7]

nums[i]の変数名がすぐには何を意図しているかわからなかったです．この後に出てくるtailNumはわかりやすかったです．
あるいは，むしろnums[j]を変数でおかずそのままに，nums[i]をnumToCompareにした方が私はわかりやすいと感じました．
長く使う変数（定義が遠い）ほどより意図がわかる変数名に，すぐ使わなくなる変数はシンプルに名前をつけるのが個人的な好みです．
（このコード程度の規模ならいずれにしても十分理解できるとは思いますが）

[5ky7]

あくまで好みの問題ですが，maxLengthsTo[i]に当たる引数が長くなる場合に備えて

maxLength = max(maxLength, maxLengthsTo[i]);

の順にするのが好みです．

[5ky7]

ビット演算で右シフトすると2による整数除算と一致すること，言われれば確かにそうなのですが，初めて気づきました．
実際のコンピュータの動作をより直接的に表現している点で，計算速度などいくつかメリットがありそうですね．

[5ky7]

minTailsByLISLengthの中ではnumをtailをして認識していなかったので，変数名にTailが入っていることで一瞬混乱しました．また，何がminなのかが理解できませんでした（なんならnumで終わる部分列で最長のものの長さを返しているのでは？）．
とはいえより良い変数名を思いつくのも難しいですね．lengthOfIncreasingSequenceWithNumだと長すぎますしlengthOfISWithNumだとISがわかりにくそうですし，LengthTailNumも，初めて読むときには理解に時間がかかりそうです．

[TakayaShirai]

レビューありがとうございます。

minTailsByLISLengthの意味としては、わかりづらいですが、ある特定の長さの subsequence において、最小の値を持つ tail を保存した配列になります。

例：
[10,9,2,5,3,7,101,18] の場合、
最終的な minTailsByLISLength = [-double.negativeInfinity, 2, 3, 18, 101]
長さが 1 の subsequence の最小の tail は 2
長さが 4 の subsequence の最小の tail は 101
といった形で、添字が subsequence の長さ、値が tail の位置にある最小値といった形です。
最小の tail を保存・更新していくことで、新しく値が入ってきた時に subsequence を伸ばせるかどうかを判断できるといった形式です。

可読性という観点としては、そもそもの解法が少しわかりづらいため、別の手法を優先的に使用するというのが良いのかなと個人的に思っています。

[5ky7]

返信ありがとうございます！
なるほど，(minTail)の(Position)という意味ですね，min(TailPosition)と誤解していました．
確かにそれならしっくりきます．
理解すればとてもしっくりくる変数名なので，コメントで例を書く，あるいは文章で説明しても良いかもしれません．