概要 前の記事でGoによるスタックの実装を紹介しました。 shoman.hatenablog.com そんな中でCracking the Coding Interviewの3.2の問題で以下のようなものがありました。 問題 pushとpopに加えて、最小の要素を返す関数minを持つスタックをどのようにデザイ…

前置き Cracking the Coding Interviewの8.2に以下のような問題がありました。 世界で闘うプログラミング力を鍛える本 コーディング面接189問とその解法作者:Gayle Laakmann McDowell出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: Kindle版 問…

前置き ある問題を解いているときに、ビット列の中で1が一個であるか判別する方法で、なるほど！と思った解法が載っていたので、忘れないよう書き留めておきます。 結論 if checker&(checker-1) == 0 { // 1が一個だけ } else { // それ以外 } チェックした…