pco2699’s blog

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

2020-01-01から1年間の記事一覧

enebularであつ森のカブ価予測 Slack Commandをシュッと作ろう

こんにちは、この記事は enebular advent calendar 24日目 の記事です。 今年は、例年に比べて家でこもることもあってゲームをよく遊んだ年でした。 特に遊んだのは あつまれ、どうぶつの森 Cyberpunk 2077(プレイ中) あつまれ、どうぶつの森 今は全くやって…

Lenovo Ideapad Duet Chromebookを買いました

人生で初めてChromebookを買ってみました。 買ったもの こいつです。 Chromebookだけど 2 in 1で10インチで軽量なのに惹かれて買ってみました。 ちなみに、コロナの影響で生産数を抑えているのか、はたまたリモート需要で人気が爆発しているのか、2020年6月8…

LeetCode: Invert Binary Treeを解く

問題 June Leetcoding Challange Complementの1日目です。 まさかの3か月目突入に自分も驚きが隠せません! leetcode.com ちなみに、この問題はHomebrewの作者がGoogleに落ちた際に、コーディングインタビューの無意味さに対して ブチ切れたこのツイートで有…

LeetCode: Uncrossed Linesを解く

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

ReactHooks + Netlify でサクッとTOEFLスピーキング練習用アプリを作る

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

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

LeetCode: Number Complementを解く

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

TOEFL iBT Special Home Editionを受けてみた

こんにちは、お久しぶりです! 今年の目標に米国院 CS修士課程への入学を掲げています。 まず、第一の関門となるのがみなさんご存じの TOEFLです。 そのため、今年1月からずっとTOEFLの勉強をしていました。 今回、テストセンターで受けなければいけなかった…

LeetCode: First Unique Numberを解く

問題 LeetCode 30-Day LeetCoding Challenge 28日目です。 あと2問で終わりです。 leetcode.com 今回は新出の問題のようです。しかし、Youtubeには驚異の速度で解説ビデオが上がってました。(見てないけど) 解き方 以下の要件を満たすデータ構造を組み合わせ…

LeetCode: Maximal Squareを解く

問題 LeetCode 30-Day LeetCoding Challenge 27日目です。 あと3問で終わりです。 leetcode.com パット見 Max Area of Islandとかの類問かと思いきや 見つけ出すのがSquare=正方形というのがポイントです。 解き方 www.youtube.com DFSを使って解く、と思い…

LeetCode: Longest Common Subsequenceを解く

問題 LeetCode 30-Day LeetCoding Challenge 26日目です。 ここまで一日も欠かさずやってますが、急激に飽きてきたので、解きがてら適当にブログにまとめてみることにしました。 leetcode.com 2つの最長共通文字列を見つけて、その数を返す問題です。 ポイン…

2019年の振り返りと2020年の目標

年が明けたので、昨年度の振り返りと今年の目標をまとめます。 2019年の振り返り 1月 ヤフーのハックデイでバズ賞を狙って壮大に滑ったりしました。 あけましておめでとうございます!!昨年のクリスマスに引き続きまして「鏡餅顔ハメAR」を作りました!!!…