2020-03-01から1ヶ月間の記事一覧

rustlingsでRustの基本的な読み書きに慣れる

Rustことはじめの一環として、GoでいうところのA tour of Goに相当するものがRustでもないのだろうかと考えていた。そこで、rustlingsというRustの基本的な読み書きに慣れるための良さそうなエクササイズ集がGitHubにあることを知り、早速トライしてみること…

CourseraのThe Bits and Bytes of Computer Networkingの受講を終えた

CourseraでGoogleが提供しているITサポート専門家の養成を支援するためのトレーニングコース、The Bits and Bytes of Computer Networkingの受講を終えた。このコースはネットワークがテーマであり、前提知識は一切無くても受講することが可能である(但し言…

1. Two SumのRustの解答を読み解く①

今年はRustをじっくりと学びたいと思っていたので、LeetCodeのHello worldとも言うべき問題Two SumをRustで書くとどうなるのだろうか、とふと思った。 当の問題の解法(最適なアルゴリズム)は既に知っているので、では言語の学習に、と全く0の状態からガイド…

49. Group Anagramsを解いた

49. Group Anagrams leetcode.com 文字列を含んだ配列が与えられるので、アナグラムが同一の文字列でグルーピングする。 My Answer 時間計算量は、空間計算量はとなった。 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: di…

997. Find the Town Judgeを解いた

997. Find the Town Judge leetcode.com 町にN人住んでおり、彼らは1からNの数字でラベリングされている。 この中に一人だけ裁判官がいるという噂があるので、それを特定する。 裁判官が存在する場合の条件は以下のとおり。 裁判官は誰も信じない (裁判官を…

338. Counting Bitsを解いた

338. Counting Bits leetcode.com 非負整数numが与えられるので、0からnumまでのiについて、2進数に変換したiに含まれる1の数を数えていき、それらを配列にしたものを返すことが求められる。 Example 1: Input: 2 Output: [0,1,1] 注意点としてはFollow upと…