問題 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. 解き方 場合分け…