inohilog

/var/log/inohiro

2017-11-25から1日間の記事一覧

11. Container With Most Water

https://leetcode.com/problems/container-with-most-water/ O(n2) なアルゴリズムを書いてTLEを食らって、枝刈りするようにしてみたが結局解けず。 https://github.com/inohiro/LeetCode/blob/master/11_container_with_most_water/self_2.rb 解説を読んだ…

26, 27 配列から{重複, 指定された要素}を取り除いたあとの要素数

両方とも Easy だけど、よくわからなかったので解説を読んだ。両方とも2つの変数を使って、先を行く変数と、後ろからついていく変数が指す配列中の値をつかって、条件に合う要素数を 数える。 https://github.com/inohiro/LeetCode/blob/master/26_remove_du…