pco2699’s blog

学んだものについて、メモしておく場所

LeetCode: Kth Smallest Element in a BSTを解く

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

LeetCode: Maximum Sum Circular Subarray (Kadane's Algorithm) を解く

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

LeetCode: Single Element in a Sorted Arrayを解く

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

LeetCode: Find the Town Judgeを解く

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

家での筋トレを捗らせるため、10時間でリングフィットアドベンチャーを作る ~前編~

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