→Electric Lady Land
問題概要 文字が入った配列が与えられ、それを逆順にするという単純な問題。ただし、条件として配列の要素を逆にするのは元の配列の内容を変更しつつ、Inplaceで、かつO(1)の空間計算量で解く必要がある。 簡単な問題だけれどもここで重要視されているのは、InplaceでかつO(1)の空間計算量というアルゴリズムがどういうものなのかを説明できることだと考えられる。 Input: ["h","e","l","l","o"] Output: ["o","l","l","e","h"]解法1: Reverse() class Solution(object): def reverseString(sel…
Ｒｅｎ 「Ｗｅ’ｌｌ be fine」 情報が遅くてすみません。 でも、やっと私のところまでやってきてくれたようです。 とに角、最初はドライブ中のＦＭ放送からソフトな声で初めて聴く曲が流れてきた。 「いいな。」 と、直感で、曲の紹介を聴き逃さないように耳を澄ました。 「Ｗｅ’ｌｌ be fine」 と、解ったところですぐにメモ書き殴った。 でも、「れん」が誰なのか分からずに曲だけをもう一度聴きたくて帰宅後検索してみた。 曲が聴けただけでよかった。 そして後日同じＦＭ放送を聴いていた。 パーソナリティーと音楽関係者の電話でのやり取りを何気なく聴いていた。 バンヘイレンさんの息子さんがデビューして…
「ロベールのC++教室」第１部を読んだ。if文、for文、ポインタの定義の仕方など、自分にとって既知のことは説明を端折りつつ、未知の情報を整理してみる。 目次： 文字列について ポインタの演算 マクロ フラグ処理〜bit演算の使用例〜 ファイル 〜出力編〜 〜入力編〜 sizeof演算子 構造体 オーバーロード 静的内部変数 リンケージ インライン関数 二重定義防止 列挙型 文字列について string.h をインクルードすれば、文字列を比較したり書き換えたりする関数が使える。 書式 説明 size_t strlen( const char *s ); 文字列*sの長さ(バイト数)を取得する…
