Balance the Tree
昨日、id:tanakh:20060308#p1 をみて「当たり前にわかってることを文章化したりして再度考えるのって重要だなあ」とか思ってたのですが、Derive Your Dreams の Balance the Tree という記事があがっていたようです*1
(前略)
正の数の列が与えられたときに、その列にうまく括弧を入れて balanced な二分木が作れるかどうか判定するプログラムを書いてください。
(中略)
いろいろな解法があるのですが、より速い方がベター。
興味のある方は見てみては？ 私は時間がとれそうにないので今日は紹介のみ。
