pco2699’s blog

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

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

LeetCode: Number Complementを解く

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