問題 May Leetcoding Challange Complementの25日目です。 leetcode.com 解き方 この問題 実はLongest Common Subsequenceとまったく同じ解き方で解けます。 （同じ問題である、という証明ってできるのかな？誰か出来たら教えてください） blog.pco2699.net …

概要 最近、ReactでサクッとTOEFLの勉強用便利アプリを作るのにハマってます。 簡単なものを一個紹介します。 「TOEFLスピーキング練習用アプリ」です。 URLはこちらです。 toefl-speaking-trainer.netlify.app ソースコードはこちら。 github.com 利用の仕…

問題 May Leetcoding Challange Complementの21日目です。 5月も下旬。早い。 leetcode.com BSTのトラバースする問題です。 解き方 解き方は極めてシンプルで、BSTをDFS - Inorderでなめていき、Arrayに詰めてアクセスすればOK。 木のInorder、Preorder、Pos…

問題 May Leetcoding Challange Complementの15日目です。 あっという間に5月の半ばです。 leetcode.com この問題は「Kadane's Algorithm」の応用問題です。 Kadane's Algrorithmとは 以下のようなマイナスを含むArrayの連続したSubarrayの最大和を求めるア…

問題 May Leetcoding Challange Complementの12日目です。 leetcode.com 以下のノートの書きっぷりから二分探索のにほひがプンプンします。 実際、二分探索の問題でした。 Note: Your solution should run in O(log n) time and O(1) space. 解き方 場合分け…

問題 May Leetcoding Challange Complementの10日目です。 ブログの解説記事（というかメモ）はとぎれとぎれですが、このコーディングチャレンジ自体は毎日欠かさずやってます。 むかしおじいちゃんが毎日 新聞のクロスワードパズル解いてて、それと同じ感覚…

Stay Home Weekやリモートワークで、めっきり運動不足になってしまいました。しかし、リングフィットアドベンチャーは全然売ってない！（ほしい 無いなら作ればいいじゃないか、ということでさっそく作ってみましょう。 概要 非常にシンプルです。 腹筋した…

問題 LeetCode 30-Day LeetCoding Challengeが終わり May Leetcoding Challange Complementが始まりました。 （まさかの1ヵ月延長です...） leetcode.com ビット演算の問題です。 解き方 与えられた数字(num)を以下の数式を用いて、二進数時のビット長を計算…