Leetcode 401-391 考察ラッシュ
399. Evaluate Division
概要:変数がn個あって、a/b=c型の方程式がmこある。変数間の比がq個聞かれるので答えて。
考察:すげーAtcoderで見たことある…気がした(単位の変換みたいな奴)。グラフDFSするだけ。
398. Random Pick Index
概要:数列が与えられる。重複要素が含まれる可能性がある。数列の値が与えられるので、それに対応する添字を均一ランダムに返せ。
考察:どれくらいランダムだよ…(いいえ)
397. Integer Replacement
概要:数字nが与えられる。偶数なら半ぶんにして、奇数なら1を足すか引くかする。1にするのに最小何回?
考察:おっ、わからん(あとで確認)
396. Rotate Function
概要:円環数列aが与えられる。arrange(|a|)>>iとaの内積が最大になるのはいつか?|a|<=100000
考察:隣り合ったソートを考えると、比較関数が作れる。しかしそもそも円環でのソートってどうするのが良いのかわからないので後で確認
395. Longest Substring with At Least K Repeating Characters
概要:読めない…
考察:???
391. Perfect Rectangle
概要:座標付き四角形がn個与えられる。これは長方形をぴったり分割したものか?
考察:すぐにはわからない。