はむこの勉強記録

http://bit.ly/2ktf20t の写し

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個与えられる。これは長方形をぴったり分割したものか?

考察:すぐにはわからない。